You should be able to do a lot better than that if you're willing to take one a couple years old.
It's kind of odd that Honda used the "CBR" prefix to the more relaxed 500, which typically just got "CB" prefixes. The new CB1100 for example. The CB"R" always went on the fully faired supersport models.
500's are to me the perfect beginner size. People get bored with 250's usually within the first week and they're just too small and slow for highway duty. 450s/500s give some "room to grow" so to speak, yet are still light, easy to handle, and the power is smooth and useable and won't overwhelm a newbie. Plus as said, a modern 500 should be able to hit 100 or a little better if pushed, so you're not pinned just to keep pace on the highway. A 250 will struggle to maintain 75.
In contrast the 600 makes virtually no power until about 10k rpm, at which point you hit the powerband and shoot off at warp speed. They're tuned for top end power where the 500 is tuned for a broad, even spread(at the expense it makes about 1/3 of the peak power of the 600)
If you're in S. glens falls you're only maybe 30-45 min from me. If you want help looking at bikes in the area let me know.