Do you have the top triple off? If not, remove it, it will let you wiggle the fork leg around some more and it should come right out. If you have trouble getting the rubber gaiters off, heat them with a heat gun until they soften and then they are a piece of cake to remove.
Bike looks reasonably clean from the first photo. Do you really need a full on restore? It takes a lot of time, money and effort, and you sure ain't going to do much riding while it is spread all over the workshop.