if you plan to stay with water main, i dont recommend getting him through recharging, you will eventually get him from the Black Market and from the Bond thingy at your house and i think chase missoin if im not mistaken, i was able to get my gaara on my alt to 2 star from just playing.