From the quote from Tulkas before the second (of 3) confrontation(s) with
Melkor:
"Nay! Let us make war swiftly! Have we not rested from strife overlong, and is
not our strength now renewed?",
it seems that the Valar/Maiar can indeed recover from their exploits - it just
takes a very long time! This second confrontation with Melkor was "long ages"
after their last major event, at Melkor's destruction of the Lamps, when they
were also
resting...
"... in storm he delights, and laughs amid the roaring of the waves."