I'm glad you got over your irrational fear.
About the hair between your butt cheeks, I have it too. It is normal and common despite the popular belief (thanks to unrealistic porn stars again). In fact I had the same worries and upon some research found that many women have hairy butt cracks and butt-holes and I bet many more have it and they don't know since they haven't inspected their butt cracks.
That being said, as common as it is, I still suggest you to get rid of it since, as Labi said, men don't always want natural women. (I bet if they wax their butt-cracks once they'll change their mind :p)
waxing hurts too much for me. I shave it but unfortunately it itches as hell when it grows back and I get rashes.
I hope you're going to have a better experience and be careful not to cut yourself!