The perfect starting bike in my opinion is an Encore. You can customize it to fit you easily and it dials in better than most other bikes. It is much faster than a road bike (though not as fast as an M5). I would go 700c wheels. You will be high in traffic, it is easy to ride, and you will be faster than any other bike on the road once you get your recumbent legs.