Welcome to the fold! ヾ(⁍̴̆◡⁍̴̆。)ノ I went through to above mentioned songs and bands, and as a side note: I will add some of them to my playlist. Besides, I’ll tell you straight up: I have bad taste in music, although I consider myself a music lover. So, don’t judge, please. I only know few anime openings that resemble of those songs that you listed - NateWantsToBattle (My War, Guren No Yumiya), Tokyo Ghoul Opening, Re:Re (Erased, The Rumbling) Linked Horizon and YOSHIKI. I know I didn’t help much, but I wanted to write because you were friendly in my thread.

Enjoying some stuff from Nujabes lately. Give Feather or Luv Sic a try, personally I haven't found a single song of him bad.

Odd Soul by Mutemath is one of my all time favorite albums. It's definitely worth a listen.

can never go wrong with some blues man. Leadbelly, John Lee Hooker, Tommy McClennan, Canned heat, Henry Thomas, all great!

One week and no response? Sounds like someone got sucked into the blues lol ;)

Something medieval? Below are some songs reminiscent of medieval melodies, although perhaps not directly related to this genre. Once again don't judge strictly (•　ω　•)
Susumu Hirasawa - Echoes
Motoi Sakuraba - A Moment's Peace, Fire Keepers
Ioanna Gika - Roseate, Drifting
Song of Cherubim
O lylium convallium