>That said, I'm pretty sure every freeway I've ever been on had a posted minimum 45mph speed limit, and bikes are not allowed.

There are exceptions, especially in the US West, where interstates may be the only path for miles and miles through some mountain ranges. Of course, they mostly have wide shoulders where people ride.