Don't get too hung up on the 'number' of the frame size. As 195 cranky and FORDSVTPARTS have unintentionally pointed out, different bikes are measured differently. And modern bikes with a sloping top tube cannopt be directly compared to older bikes with level top tubes.

For instance: my old road bike is a 64cm and it fits great. I worked in a shop that made their own brand of bikes and the 57cm was the XL road bike, and it fit too. Trek makes some of the 2000 or 2.x (whatever they call them now) series in a 64 cm frame, and I'll bet those are damn big. Other companies make big bikes, too.

Also keep in mind that long legs means you have a relatively short torso... leg length is handled by raising the seatpost, and since you have a relatively short torso you probably don't need a super long top tube and stem. THe main problem you will have is getting the bars high enough relative to the saddle... a stem with some rise, or a new fork on which you can fit some spacers, could help you with this.

A couple other bikes I recall were made in big frames: Salsa Fargo (touring bike, not racing) and Specialized Sequoia (road sport).

Also Soma makes a couple really big frames (smoothie?), but the frame alone will likely blow your budget unless you find one used. I'll bet you could find a bike that is even a better fit than your Kona if you are patient.