The tickets were stupid cheap, and the schedule was the best of the available options, and their on-time performance out of Austin isn't bad compared to other airlines.
Just got an email from them about a flight change. The previous flight leaving early and arriving at 8AM has been rescheduled to leave at 10PM and arrive at midnight. Functionally a full-day difference, but technically legal because the arrival day didn't change.
So time to pursue a refund on that ticket and book elsewhere with a real airline.