Or you could forget trying to use a living elephant. Get the party necromancer to raise an Elephant skellie or something.

Or you could ask your DM for a pure appearance refluff. E.g. if you are a paladin, your DM should readily permit you a mount that looks like an elephant, moves like an elephant, and sounds like an elephant, but has the underlying stats for a horse.