If your nut is a bit high, try putting a capo on the first fret and play everything the same, but a key lower.

Also advice from Marty Schwartz is to stop avoiding songs with F. Just play them with a poor F. They will start to clear up. F is hard to practice on its own because you use too much pressure at first and it tires your hand out quickly.