How about Turkey? Look at the JoSiTo website to get you psyched. Don't need a car as they will pick you up :) Starts getting good in Feb too!
Northern Spain can be v cold at that time of year (have had 3 day snow storms) - S Spain better but (except for Chorro) you will probably need a car & somewhere to stay. Terradets is OK too because you can get a train right there. Are you hoping to hook up with people when you get there? Some crags are better than others for that.
Not sure about hitching in Europe - people don't tend to do it. You could bum lifts off climbers though.