I know you will have to change the motor mounts for sure being both engines are different, now will a chevy 350 motor mount bolt to the stock location, that I cannot answer BUT I know these guys can ...
http://www.impalas.net/forums/ good luck with your 59, I want a 59 wagon myself