It feels like I've looked at every photo of every gig bag on the market today, and the one which made me think, that might be what I'm looking for, was a Protection Racket one. I'll try to work out the dimensions from the photos.
Otherwise, I think I'm at a loss. Just stick being annoyed with the Gator bag, I guess.