What about someone who is based in Newark (CAL, XJT, Colgan come to mind) but commutes in from some place else? Maybe you could work a deal with them for their parking pass to the employee lot? I'm not EWR based so I don't know the details or if it would work but I have heard of such things here in IAH.