Amanda 2012

I just received a call from my travel agent letting me know that Sunquest has decided they will no longer book trips out of NS, and we will have to start the booking process all over again. I have 37 guests who all paid deposits 5 months ago, and now they will get the deposits back, and we will have to book again with someone else. The problem is that the trips are now about $250 more per person then they were when we booked. How do we ask our guests to pay more, or do we just cancel all together? Has anyone else booked with Sunquest from NS? Thanks, Amanda