I've never heard that about oxiclean but I wouldn't do it. If you stick with the methods suggested here, your pool will clear up.

You do NOT need to change out your sand every few years unless you convert from Baquacil to chlorine. My sand is going on its 11th season and is just fine.