Well for me the first thing I did was to stop trying to get such high protein numbers (I was shooting for 175g to 200g) So that meant no more whey, and no more egg whites, and anything else I had switched to fat free (cottage cheese and greek yogurt) to get high protein numbers yet keep fat moderate.
Then I looked at where else I was getting a higher protein to fat ratio and tried to see if it could be switched. So I eat a can of wild salmon for lunch everyday with avocado, I added a T of homemade mayo (olive oil would work too), and added 2 oz of really nice cheese. I dropped all the extra veggies I was pushing on my self and now just do a giant mixed salad at dinner.
For me, up to this point it was just about shifting priorities. From here I am going to have to think about it a bit more.