The fan should not be hitting anywhere on the shroud. Something is out of line if it is. The fan comes out VERY easily and you can pull it and check it out.

Disconnect the power plug on the drivers side, near the top, on the shroud. Pull the two clips holding the shroud to the radiator, top left and right. They just pop off. Tilt fan towards engine slightly and pull up. You will have to fiddle with the hose to get it clear of them, but it just pulls straight up. Good luck.