If you're getting sore, back off a bit. I think you'll find that it doesn't take long before you can ride every single day, but the first thing to do is get to the point where you can ride one day without being sore the next. Give your muscles a chance to recover and rebuild in between.