Bad Hair Day?

While I was in Michigan my mom got me a $75 gift certificate for a hair salon/day spa on the island. So on Thursday I decided to bite the bullet and get a perm. I brought in a picture of the type of curl I was looking for (loose, old-fashion sausage curls). The stylist/owner said I might not get exactly the curl I want because we're perming over dyed hair. 3 hours later, the curlers are out and she's cutting off the more *DAMAGED??* parts of my ends. We're talking 3-4 inches here...and it's BLONDE!!! Now....anyone who's seen me in the last 5 years knows my hair is a deep burgundy...so I was damned surprised to see her cutting blonde off of my hair. When it was all said & done, not only did I pay with the $75 gift certificate, but I also paid an additional $75 cash. Several hours later....my hair is completely dry....guess what? *No* curl. It's slightly wavy, frizzy, impossible to comb or pik through, and what's left is *damaged*....especially the front/top & sides. Today, Sunday, I washed my hair for the 1st time and used a VO5 deep conditioner on it and left it in for about 15 minutes, wearing a shower cap over it. The back & under layers of my hair feel better....but the sides & front/top are still feeling very brittle, rough & damned difficult to comb through. Does anyone have any recommendations for me? So far my 2 leading helpful hints are to do a hot oil treatment, or another deep conditioner...... or cut my hair *very* short and essentially start over again. Wednesday my hair was down to the middle of my back/bra strap. Today...it is just past my shoulders.....I don't know if I could stand losing much more, since I really look bad with *short* hair....and by short I mean something along the lines of a hairstyle you'd see on a woman who ID's as butch or boi.....because that's about all that would be left once all the damaged stuff got cut off.