I imagine a lot of the burning is just because this is relatively new for you. I always go real easy for about 15 minutes, gradually warming up. I always feel much better when after the 15 minutes I get off the bike and do some stretching. Make sure to always stretch when you are done too.