See if any of your credit cards provide status with National also. I just got my CSR today (woohoo!) and that has EE. I originally status matched EE from Hertz PC (and got Avis PC as well).
Wadda's advice is sound. Try 5* and see if it gets you anything. If not, explore other options.
-J.