My feet are really REALLY large. And fortunately there are a lot of DIY sandals out there.
Some even sell them, made to be easy to modify. Sseko Sandals are the most well-known. Unfortunately they don't come in my size.
Another option is to have someone on Etsy make me some extra-large sandals.