I've listened to 4 or 5 tracks at your Reverbnation page and quite liked it! And note I am not particularly fond of the bitpop genre (I didn't even know this was a genre, by the way -- I thought you had misspelled "britpop"

), but the songs and arrangements work!
As for the vocals, I also thought it was kind of the band's weakest link -- but I don't think it would be the case of changing vocalists at all. To me, it sounded more like the effects / mix didn't really help him. I could see it working, though!
Congratulations on the band!