I would talk to your Family Doctor (my bias), or a derm - but you should consider going on prophylactic antibiotics. When you shave, the hair follicle is pulled on and cut shorter than the opening of the follicle. Then when it snaps back, it brings in bacteria. End result = UBS (ugly bootie syndrome) - ha, I just made that up!
Anyway, I strongly recommend that you not shave there, and if you must, shave WITH the grain, not AGAINST it! Consider using Nair, but apply a little barrier cream to the inside of the labia on the mucous membrane area. But THE solution is probably laser, if you can afford it.