You have already figured out that you need to patch your kernel sources as you have a very old version. Never versions already have the option. And I think that -current (what will become 12) have deprecated the option and supports NAT-T by default.
So you need to figure out what kernel source version you have locally and are building from. When you know that then you can look for a patch-set which matches your sources.
Earlier versions seems to be here:
I found two later versions here (but no directory listing):
I would try the latest version first. Make a copy of your sources and use the patch command. If it applies cleanly to your 7.3 sources you should be good to go. When the patches have been applied follow the steps for recompiling your kernel.
For your purpose you need to enable these:
You can find the steps in the FreeBSD Handbook
If the patch does not apply cleanly then look for other patchsets. The patches are fairly simple so it might be easier to add them manually. If you do not know how to do this - then you are much much better off upgrading your system. The pain of upgrading will be far lesser than learning how to program C to adapt the code :-)