If it's muscle soreness holding you back, you might just try working through it on the bike. Short of overtraining or nursing a strain or injury, I tend think the best cure for muscle soreness is more movement. That doesn't mean going out on your hardest or fastest ride, but an easy to moderate recovery ride might actually help you feel better, not worse. You, of course, know your body better than I do though! You could, as someone else suggested, time your strength training so that it's earlier in the week, leaving you free to ride over the weekend.
Also, the concept of "recovery" covers a wide range of issues so it helps to be specific about what our bodies are experiencing in figuring out an antidote: Muscle soreness from microtears, pain or strain from an overuse injury, lactic acid buildup from high intensity exercise, muscle tightness, glycogen depletion, dehydration, general fatigue, overtraining, calorie or nutrient deficiencies, etc., etc. Unfortunately, there is no one solution for all of these problems.
I try to cover my bases by drinking a recovery drink after hard efforts (chocolate milk is my drug of choice), icing areas and taking Motrin as needed, incorporating yoga and stretching into my routine, staying hydrated and eating nutrient-dense foods, trying (often in vain) to get enough sleep, having at least one designated rest day each week, taking the random day unscheduled day off when I'm feeling run down, purposely doing easy recovery rides, and getting regular deep tissue massages. I need to get one of those foam rollers, too!
Live with intention. Walk to the edge. Listen hard. Practice wellness. Play with abandon. Laugh. Choose with no regret. Continue to learn. Appreciate your friends. Do what you love. Live as if this is all there is.
--Mary Anne Radmacher