After about '83 they went to a 1-piece rear main seal, good thing. I would look for an '83 and up just for the better rear main seal. The last years ('94 and up, F4 casting number) have provisions for roller cam and most cases the roller cam itself.
Any of the EFI engines can be converted back to carburated with an intake and distributor swap. Only thing is the roller cam will need special attention for the distributor gear or self destruction will happen.
Some crown vics from the mid 80's had the 351W but mostly you will be looking at trucks. Used in half ton through 1-ton. Vans too.
Serpentine drive is a bolt on choice, will go on any year engine. The 5.0 Explorer serpentine drive is considered the best choice, but special attention to the harmonic damper is needed as the balance is different between the Explorer 5.0 and the 351/5.8s. Some years of vans will have a factory Saginaw pump. Serpentine started on these around '85 or after (parents old '84 was still V-belt, I remember).