Personally, I reckon Lieby goes well with Storm... but then I could be biased by the nicknames I use...

Lass is a nice name for a girl, but not if you call your lad Vegas.

How about Miabelle? That's pretty.