I'd honestly buy a slightly older, used bike. A vulcan 900 custom would be a good bet. Easily enough power for the highways, and you can get them for under $4500 quite easily. With the 500, you will find anything north of 100kph is a bit of a tall order for it. The market is much bigger if you were to consider a good used bike.
"The music business is a cruel and shallow money trench, a long plastic hallway where thieves and pimps run free, and good men die like dogs. There's also a negative side"