I don't find anything attractive about either Storm or Tempest. They just aren't names to me; and I think you have to stretch quite a bit to find a way to link the words with positive human qualities. I mean, tempestuous isn't a positive trait in a person, most would agree; most people would feel like they were always walking on eggs around a tempestuous person.
There was an actress on the Cosby Show whose name was Tempestt (that spelling) Bledsoe. So there is a small precedent. Also, in the old days, there was a famous burlesque queen (read: stripper) who used the name Tempest Storm.
We don't need to set the sky on fire. A little glow will do just fine.
Bob Ross