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.