Our dog has a bite record. What should we do?

Do you have a fence? If not, I realize it's an expensive investment, but I would build a secure fence and put a lock on the gate so that kids cannot allow themselves in whenever they want. I understand your concern about giving him to a rescue, but I'd talk to the Shiba Inu rescues and see if they would be willing to give him a try at a last resort.