Griz, with all due respect to your experience, I disagree.
1) Get a lawyer to investigate the matter and have the warrant revoked. This can be negotiated with the prosecutor and judge. The right lawyer can accomplish this task. It does not mean the OP is out of the woods, as he needs to address the original misdemeanor charge(s). If it was a criminal charge, it would be a different story. The problem with just going to the court to post bail is that they could arrest and process him before he can post bail. A good attorney can prevent that from happening.
2) 22 years is a long time. That leaves a lot of wiggle room for lawyerly maneuvering to have the charges dismissed, as would be the case if the PO who wrote the complaint is no longer available, but this is where the lawyer should be earning their pay.
One way, or another, the OP is going to have to shell out some money and deal with the court. But, there is a possibility that the matter can be settled without leaving a strike on his record. Based on the response he got on the initial contact with the Belmar court clerk, I'd say trying to resolve this without a lawyer would be unwise.