The 558 is not much better than the 518, they are nearly the same. They both use the exact same drivers, the only difference is in the padding and housing.
The fidelio x1 is surprisingly bass capable for an open back headphone, but will not have the same bass quantity as a closed back pair such as the m50x.
I have owned the m50s which sound nearly identical to the m50x and they would work, but are less viable of an option given other headphones in that price range. Specifically the Beyerdynamic DT 770 PRO.
The Senns have a neutral-warm back sound signature. They are decent all rounders and respond well with an eq, but for those genres I would prefer something a little more fun and exciting sounding. That's where the DT 770 PROs come in. V shaped sound signature (emphasis on bass and treble). Deep and powerful low end, slightly recessed midrange, and fun sparkly highs. The sound is non fatiguing and the comfort is excellent. Tank like build quality as well. It doesn't come with a removable cable however. You might need an amplifier depending on the version you buy along with the devices you plan to use it with.
It's also worth to note that an open back pair will leak a lot of sound and won't isolate as well as a closed back.
I can make further recommendations if you can state your budget for the headphones.
For the mic you could look into a cheap flex mic with extension cables for ~$15, or if you want higher quality the antlion modmic is a popular choice for $50.