I had never heard of the food restrictions for MAOIs. Luckily I'm not considering that class of drugs. I too had a similar issue with SSRIs with delayed ejaculation. Didn't bother me too much since I'm a quick shooter so I enjoyed it. But it did feel odd and more desensitized. Sounds like TCAs might be the best and start with a very low dose.
I agree with you about starting TCAs with a low dose which will hopefully minimise side-effects. These take a while to kick in, but they (Dosulepin) worked very well for me. Examples of MAOI food information here: https://www.verywell.com/foods-to-avoid-when-taking-maois-4136871