Let's see a public statement by the CEO that not only says "we've been removed from a list" but also "we will never support SOPA or any other far-reaching legislation designed to undermine the Internet."
I agree. I'd want to see some statement about why they've been removed from this list. As of right now, this "press release" doesn't say anything interesting, and seems to have a "grudging" tone.
Additionally, Before I changed my mind about them I'd need to see some statement that shows they understand their users concerns about SOPA and are not just flopping from an unpopular viewpoint. Sadly, I suspect the honest answer to be that they're stance is costing them money.
The problem is that GoDaddy CEO can issue a statement like that, but the company will go back on it in a jiffy if need be. The company simply has no ethic backbone.