Bike riding should not be any worse than walking. Your symptoms suggest you need a better fit and make sure you are spinning the pedals not bearing down. Generally if you cannot turn the cranks faster than 85 rpm then gear is too high. Pedal with low gears and higher reps.

Get a fitting by a bike shop you trust. Some adaptation is needed to ride but it should not hurt as such.