Shed-aid certainly isn't necessary, and personally I wouldn't use the stuff.

After the blue phase of the shed cycle they should look normal again for a few days before they actually shed. How was the cage humidity?