Ooh - replace the cylinder! What a grand thought. How is that done
(generally) and why would having a key make it easier?

Because you need to have the lock half open to slide the cylinder out,
normally. This requires a key (or some picks!)

Christian.