How charming. While I am no fan of the Locks of Love people, if that is the honestly only reason she was your girlfriend, and you were that quick to get rid of her over it, she could probably do better than you anyway.
I myself have had a girl get baboozled by these people, but I will tell you what she told me...It will grow back.