I am chastised, cribbed and confounded by your immense knowledge on the subject of Maia! *kowtows*
Nonetheless, if as you suggested, Maia is inassailable while without a hröa, and they can still choose to rebuilt one when they gathered sufficient power, they can be considered omnipotent by mortal standards, doesn't it? Compare: The only mortal that has returned to life from Eru-knows-where is Beren, while we read of Maia and Elves returning in full body armour every once in a while.
The 'Gift' of Men is just so mysterious that you can hardly blame me for pining about the outrageous advantages the 'Gods' and Elves have.