Here's a tip for you then,
Tokyorich.
Try the smell free natto:
http://www.tochinavi.net/fkdfan/goul..._niowanai1.jpg
Packaging says 'Niowa Nattou' (It might be called generically におわない niowanai natto... but I've had no reason to research it, as I'm fine with the regular stuff)
Popular in the Kansai area (where they feel the same as you do

)