Your first plan will work. Hopefully it won't pop but if it does, then just dunk it and rinse it well.

Then start thinking about the situation that contributes to bubble algae to make sure you don't see any of his little friends.