To help keep your sanity, I would suggest that you change them one at a time, while the door is open and supported. Start with the most worn (usually top) and align before removing the other one.
And no, you do not have to remove the fenders.

Sounds advice right here.
If you can get a buddy to assist, that helps a tonne!

But existing is basically all I do.