Most people want to go the other way with the trany. I would go with the 454 crate engine unless you can get one assembled real cheap. I was going to say go with a 700R4 sense you are starting from scratch, but I don't think it will handle all of the torque. DEEP POCKETS? might want to think about gear vendors overdrive unit if you have the TH400.
Have you thought of SB crate engines? you can get some real big HP #s and with a 4sp that thing would be a beast , or throw in a 700R4, you would get a very nice launch and great fuel milage in the overdrive.
just my .5
tom