Aled, I'm impressed that you've done your research but that article's slightly wrong- they actually left RCA of their own free will because they felt they weren't getting enough interest or help from them :) Nice of the label to let them take the album with them though, don't you think? :D Shows how much they were liked as people, even if the label were no longer interested fom a financial point of view :)
You should! :) They're doing a small tour soon, too :D
What was it that disappointed you about Choices, if you don't mind me asking? :)