My vote also goes for Ilford MGIV. It is incredibly consistent paper, is available in many places at a reasonable cost, and is not likely to disappear any time soon.
The only disadvantages I think Ilford MGIV has is that in most developers it gives a tiny hint of a green warm shadow color, and the shadows are not as well defined as other papers out there. It's not that big of a deal either of them, the green tone disappears almost immediately with selenium toning, but the shadows, well they are what they are.

Adox MCC 110 is a little bit more open in the shadows, for better or worse. It's a great paper, and I have nothing bad to say about ADOX as a company either.
It's just that Ilford is Ilford, and they have been such reliable partners over the years, especially with product stability.

Both papers are fine. You may also wish to look at the Foma range of papers. The Fomabrom 111 (glossy) and 112 (matte) are fine papers. A bit more muted tones than either the Ilford or the ADOX, but that just means you need a bit more negative contrast to begin with, and you are similar starting points. Base is warmer than ADOX and Ilford too.