Good video - thanks for taking the time & trouble.
My guess is that the parts from the hot bath flash rusted after (I assume) you washed them over with clean water & left to dry ?
Any really clean bare steel will rust very quickly in a damp environment. Most acid (AFAIAA) will remove rust, I have used hydrocloric acid (Brick cleaning acid from builders merchants) and vinegar with success in the past.
However, Phosphoric acid probably best as it leaves a phosphate coating which in itself gives some protection until it can be painted. (I'm not a chemist, please someone correct me if I'm wrong but thats as I understand it.)
Another way of keeping things agitated thats a bit lower tech than an ultrasonic cleaner would be to use a fish tank air pump and airstone in the acid bath, but best make sure you cover it very well so that acid spray from the bubbles doesn't go where it's not wanted. Ceramic airstone probably less likely to get attacked by the acid than a cheapo one... IMHO of course.
Dave.
Edit - Video has vanished ?????