$3k for a week does sound a lot. I'm not much of a cyclist, but I would be inclined to hire bikes independently and then make your own itinerary. I'm sure there will be a cycling forum somewhere where you can get suggestions. In fact some friends of mine went to a wedding (also in Bordeaux) last summer and spent the following week on a tandem exploring the region. Sounded quite fun! There are luggage forwarding companies if you're looking to do a one-way trip.

I wouldn't worry too much about safety in Morocco. Yes, there's petty crime, but the most troublesome thing is likely to be the hassle from everybody who wants to be your 'guide'. As long as you have your wits about you, it's nothing to be concerned about.

Enough time? Well, however long you spend it's not enough time... But there are plenty of people who go there for a long weekend, so you'll probably see more than many. There's some useful info on getting around in Morocco here:

http://www.seat61.com/Morocco.htm

Pyrenees, as I said, are great, But if you're going to Morocco you may get tempted by the Atlas Mountains... Great food there too. But then there's also great food wherever you look in France. Too many choices - you're making me jealous now!