The Honda Rebel is a good little bike that can handle interstate speeds. It won’t be the most comfortable bike at those speeds though. I don’t know which road your doing 100mph on but I don’t do that in my car let alone on a bike. If your a noob then you’ll just get yourself killed going that fast.
I mentioned the Ninja because having ridden one I now know how much torque they have. On the interstate you will want to get out of peoples way and be able to to do 65-85mph. I would think for that little (5 minutes) interstate time that a Ninja would be fine. If you are in stop and go traffic a big bike with lots of torque is just more weight to balance while you wait. If your prefer a standard or a cruiser then I wouldn’t discount a 250 but you might want to look at a 500 cc cruiser.
The Virago is what the Yamaha VStar used to be called before they changed the name.