I disagree. We often recommend that divers in the OP's husband's situation dive nitrox on the air setting on the computer.
The OP reported that her husband already had a PFO test.
What you described sounds like inner ear decompression sickness. We would typically recommend a PFO test in your husband's case just to have some data on which to base a diving recommendation, as was done here. Can you say exactly what test he had? Was it a transthoracic echo? If so, was bubble contrast used, and did they have him perform a Valsalva (bear down as if having a BM) maneuver during the test? Also, what did the skin bends look like? Did it have more of a marbled appearance, or was it red and blotchy like hives?
IF he has a PFO, we would generally recommend that he stop diving after an incident of severe DCS. That's not acceptable to some divers, so our recommendation in those cases is usually to do exactly what you all are doing, which is dive more conservatively, use nitrox on the air setting of your computer, take a day off in the middle of the dive trip, limit your dives to two per day, not push the computer to the edge of the no-stop limits regardless of setting, and avoid provocative dives (generally those deeper than 60 feet). You'll have to gauge the risk of taking dive trips in remote locations and mitiage it as best you can. My other recommendation would be to get evaluated by a physician trained and experienced in assessing divers, which you've already done.
Best regards,
DDM