Yes this is a good tip for me too. I have good and consistent success using 400TX with HC-110. I also want to use Fomapan 100 (due to lower cost) for good sunny days outdoor but have not discovered a good developer with good results yet. I have not been successful with HC-110 with Fomapan 100 (too much contrast and too dense following the Massive Dev Chart) so now switching to D-76 and continue to experiment.
HC 110 is arguably 'the' most versatile developer on the market, you made a good choice and it would be worth your while persevering with it.
Bear in mind, manufacturing data and MDC info. is only a starting point and the rest is down to you, both the fun and the frustration!
I understand your 'itch' to experiment but there is no 'silver bullet'. And in 'switching' you may end up learning less and paying more in the long run.
Your negatives don't 'lie' and are a physical culmination of your work in the field and in the darkroom and should form the basis for informed change to your materials and practice, if deemed necessary.
The build-up of density and contrast you experienced with foma isn't a mistake or a fault or a processing error or a bad film dev combination.
By 'assessing your negs', see the article above, you will most probably determine that the negatives fall into the overexposed and overdeveloped category. Based on this insight, you can make meaningful changes, so, iso and exposure tweaking, assuming everything is in order camera-wise. And time/temp/dilution/agitation tweaking at the processing end.
This whole exercise has been about the acquisition of knowledge and the gaining of practical experience. The validation of which, will come in the form of incremental improvements to your skills and results.