Problem 1: There is nothing to ever spend money on in 5e. Money is useless!
Problem 2: They really need to make things cheaper.
I kid, kind of. I think you already have your answer-
Elephants only. War elephants. Might be a bit of a tight fit in some dungeons, but so ... much ... fun.
Second option, if you're in a lot of small dungeons?
