Both your symptoms and your partner's conceivably could be due to herpes, but are more likely due to minor infection (folliculitis) related to shaving. But there is no reason you couldn't have both problems. Your partner's symptoms actually sound more typical for herpes, if only because I doubt she shaves between the vagina and anus.
I suggest you see a knowledgable health care provider when the problem is at its most active, i.e. when you and/or your partner have fresh lesions. Alternatively, you both could have a blood test for herpes. See numerous other messages on this forum about the proper blood tests; not all are accurate, especially in distinguishing HSV-2 (the usual cause of genital herpes) from HSV-1 (mostly cold sores, some genital infections).
Good luck-- HHH, MD
Best wishes-- HHH, MD
Since there is no cure for this and symptoms are relatively mild in both of our cases, if indeed what it is, what is really the point of seeking medical attention?
Whether you seek a definite diagnosis certainly is up to you, and it may not be necessary. But saying you are "really creeped out" indicates you aren't really very blase about the possibility of herpes and might rest easier knowing for sure. If a proper blood test for HSV-2 is negative, especially in both of you, you will know you don't have genital herpes that is likely to recur or to be transmitted to others; if one of you is positive and the other negative, you will be able to take steps to prevent transmission to the other; and if you both are positive, you can blow it off (i.e., no worries about back and forth transmission) and not worry much when symptoms appear.
Good luck-- HHH, MD
To yeahyeahyeah: If you have never had sex, then whatever you have isn't an STD. If the bumps look like pimples, that's probably what they are. On the other hand, pimples should persist more than a week or so. If the problem continues, see a health care provider. Best wishes.