Bladder stones in neutered male cats is really common... and REALLY painful and expensive. I'd switch him to the special feed anyway. It doesn't cost ~much~ more than any other good food.
I'm going to. They got him from the humane society but I haven't read his paperwork yet about his exact age.