Haha. Well you are starting off with the right attitude, you need two extra days "just in case"!! Most places in the Gaspe that early in February you should be safe to just drive in. However learning from experience it doesn't hurt to try to book the day before on weekends because of hockey tournaments etc. Be sure to run some of the interior trails if possible, 595, 597, and the trail from Carleton to the 595. The trail from La Cache to Murdochville is also very nice.
As far as places to stay that are a bit high end, the Roitel in Matane, the Francis in New Richmond, and the Select in Amqui. Staying in Mont Saint Pierre at the Motel/Hotel is a must, it is iconic!