squats/deads & recovery

I'm on frankieNY's 5*5 programme and geting good results in the 6/7 weeks ive been on it. However, the one lift which Ive struggled to improve is the regular deadlift.
I squat and SLD on monday and regular deads on friday. I can now squat more than I can deadlift, something ive never come close to before. I'm pretty sure that its because I'm not recovering in time from monday to friday. As a solution my gym owner has advised deadlifting every two weeks and substituting some other lower back work instead on the non-deadlift day (he has good personal experience to draw on). Alternatively I have considered keeping workouts the same but spacing them over 10 days rather than 7.
Any comments/solutions appreciated!
I should add that I'm 37 and perhaps this is a factor in needing longer recovery times?

Spreading your workouts is one alternative, personally i would do deads every two weeks and substitute for good mornings as said by Suggy.

the other option is to alternate deads one week squats the next, so they are never trained in the same week,,IMO i feel that doing heavy squats and deads (basically using the same muscles) is far to taxing,

Like Dano I go with the front squats too so my back and hams are fresh for DL's. Alternating squat/DL each week is a great idea too, I just see such good gains from DL's I hate to have a back workout without them.