...I have been known to just put on a new one and throw the old one away.

Almost everything I own is 8 speed or less, so the KMC chains for them are pretty cheap, like ten bucks.
But the soda bottle thing and the ultrasonic cleaner seem to make the most sense to me.