Spraying in a neutered cat is actually more often medical than people realize, so the vet route really does come first - UTIs, kidney issues, even dental pain can trigger it. If that's been ruled out, you're dealing with something environmental that's stressing him out, and the enzyme cleaners won't fix the root cause even if they're doing their job chemically.
Since he's only been with you six months, there's a solid chance he's still not fully comfortable in the space. Shelter cats especially can take a while to decompress, and three years old means he had whatever life before - could've been a multicat household, could've had loud noises, could be anything. The spraying is him essentially saying the environment doesn't feel safe yet. Beyond the diffusers, which sometimes work and sometimes don't, look at his actual territory setup: does he have high perches where he can observe without being in the open? Multiple litter boxes in different spots, away from food and water? Cats that feel cornered or exposed will mark more. Some folks also have success by temporarily blocking his access to the favorite spraying spots (like keeping bedroom doors closed) while you work on making him feel more secure elsewhere - gives you breathing room while he adjusts.