I normally do mine with the fuel lines in place, but it's a tight fit for my (average size) hands. It's probably easier to remove the fuel lines if your hands are to big to squeeze between/around them.

What brand of GPs are you using? I've found the Bosch (from the dealer) GPs last pretty well.