Engine Removal - Why won't it slide out already.

JoesEdge said
Do I really need to remove the headers completely?

No, just disconnect them from the head and make sure that they are clear of the front and rear studs. Pull them to each side for best clearance.