Alright, I think I already know the answer here but I figured I'd ask anyway...

I sent my Wii in for repair a while ago and got it back and all with no real problems, except I had to re-download my media as my backups said they weren't valid for my system.

At any rate, today I tried to edit a Mii I created a while ago and am now being told I can't edit the Mii because I didn't create it...

Well, I did create it, and its label still has my name next to it, identical to ones I created after I got my wii back...

Am I essentailly screwed were my only two options are either stick with the Miis as they are now for eternety or delete the Miis and loose all my progress in Mii related games??

Or is there some alternate way I can make it so I can edit the Mii again???

If the first is correct that makes the situation of getting a faulty Wii go up a notch on the annoyance and problems caused list...

Nope, those are your two options. Personally, I'd make new mii's if you haven't done too much already.

The reason that you can't edit them now is because Nintendo gave you a new console, they just sent your old mii's to this console.