It could just be a bad infection. If the toe can be removed and he will be fine, it sounds worth it. He will still be able to walk... and I'm sure he'll be happier not in pain.