I'm not sure going from a 457 (I think you mean 456) to a 410 is going to buy you that much. What speeds will you normally be driving? If you want to crusie at say 65MPH, then you might consider a 355 or so. OR a different transmission with overdrive.
I have a 1950 3600 with 456 gears, but I mainly stay around town.
Be interesting follow up to see what you come up with..