I think you would need to contact airbnb for assistance on this one. They are the only ones who can help you cancel without penalties.
Guests can cancel for their end and get refunded according to your cancellation policy, but even with a flexible policy, they will not be refunded the airbnb fees.
In the future, simply change the booking using the change/cancel tool.