Forms Data Controls :: Jumping To A Record Instead Of Filtering In Formview?

I have a form view with a normal paging scheme with links to go to the first, previous, next, last, or the
nth record. I want to add a little bit more functionality to this by allow the user to search within the data set while keeping the original paging scheme.

The table structure has one primary key, pk1, and k2 along with some other data fields. There are about 5,000 records in the table.

Currently, when the page loads, I see something like the following: ([______] represents a textbox)

First Prev Record 1 of 5000 Next
Last Go to record # [_____] Go
Go to: pk1: [_____] AND pk2: [______] Go
pk1: 5000
k2: 400
...rest of the fields

I want something like this though when the user enters 8000 in the pk1 textbox and 500 in the k2 textbox:

First Prev Record 3958 of 5000 Next
Last Go to record # [_____] Go
pk1: 5000
k2: 400
...rest of the fields

The problem I have is that the pagination won't display the record's place out of the initial query (3958 of 5000), but rather displays 1 of 38. I want to allow the user to be able to *jump to* the record that they are looking for instead of filtering the results.