I understand how you feel. I feel that way about the dentist. In order to go, I have to take a sedative. You can ask your regular doctor about getting one. If you don't want to tell her/him that it's for the gynocologist, you can always say you're afraid to fly and you need to take a trip next week or something. They can give you something like xanax and it will relax you.
Most likely the bumps are just cysts or something of that nature, but you do need to go get them checked out. If it is cancer (i'm not in any way saying I think it is or it sounds like it is), then you're still catching it relatively early since they haven't grown that much. If, however, it seemed like cancer to them before, there's no way they would have sent you home to wait and see. So, the doctor probably thought it wasn't cancer.
If you're having sex (and it sounds like you are) you do need to go to the gyno.
*hugs* it will be okay. Just do what you need to do to get yourself to the gynocologist.