New engine, 400 hp, YES!
I would have yours rebuilt or buy one already built. I don't know of any down where you are, but when I had my shop I bought dozens of trannys from a great place in Portland called Transmission Exchange. They'll build it any way you want and are great people to work with.
Heres a link:
Rebuilt Transmissions Transmission Parts