Sounds like you are spinning your wheels a bit trying to do everything by flying. Get the CC, and game the system a bit. Get some hotel stays or portal spend or whatever to get yourself up to EXP (it's really cheap, and the extra RDM alone make it basically free) and you should get much better service.