Impossible just takes longer!
I've catered for friends and their kids with food allergies, have some idea of how much of a mission it can be, and it does make going out for any longer than a day a bit of a mission. Maybe you'll get lucky and find some way to make it work, otherwise I hope that everything goes smoothly enough that you can go at least and the girls have a nice cruisy easy time while you're away :)