I didn't really have that much time at the airport to look into alternative flights from Ibiza to Barcelona since the flight was leaving in about 30 minutes. I did get to the airport way way early (over 2 hours early) and spoke to them when the gate first opened 2 hours before the flight but by the time we got through this hardship, a good 1+ hours had passed.
I also assumed (perhaps incorrectly) that last minute tickets would be similar on all airlines at the time.
My wife is still in the US and she tried to call Air Europa to explain the situation but nobody every answered the line (she called 3 times) and when she tried to leave a message, the voicemail box said that it was full.
This is going to be a major pain dealing with this when I get back.