Only thing you may have to watch for is sometime in 1965 Ford made a motor mount change on FE's. They went from a 2 bolt to a 4 bolt design cast into the block. Either will work in your Galaxie, you just need to make sure which you need before you drop the engine in.

When you go FE shopping, don't disregard any 360's for sale since they usually sell cheaper than 390's and way cheaper than 427's and 428's. A 360 has the same bore are a 390 (4.05") and to get a 390 out of it all you do is swap the rotating assembly. This includes changing the rods (332-360 use one length, 390-428 the other length rod).

In 1968 Ford changed the exhaust port location for smog reasons, so you have to know which era heads you have when buying headers to get a good seal.