I've used big mechanical pumps to support up to 700 HP, but they are not exactly stock appearing. I think you are correct that an SOHC style pump would get you there, but I really don't know which part number or type of pump that was. I'd guess it was a stock 427 pump with the different arm.
Regardless, if you are concerned about maintaining the stock appearance, what you could do is run an electric pump near the tank, and just feed the stock pump with the electric. I think that would allow you to maintain your line size and have plenty of fuel.
I don't know what the stock pumps came with in terms of fitting size; are you saying that you think they came with 3/8" pipe fittings? What size fittings are on your hard line? Are they pipe or inverted flare fittings? It wouldn't surprise me if the stock pumps used 1/4" pipe in the pump itself, and then a brass fitting to convert the pipe to 3/8" inverter flare.