Awesome, thanks for telling me what other tracks you'd like for your game! I am about to release a 2nd Dark Medieval DOS retro chiptune pack similar to this (art and most tracks are already done) and can take a shot at also creating those specific track types you listed.
But I'm also a Conan fanatic and already made a silly yet-to-be-released game called "Barbarian Master," and produced about 17 tracks across 2 Bandcamp chiptune releases that were directly Conan/Barbarian inspired. :)
Right now those tracks are just on Bandcamp and not Itch yet, but I am going to post all tracks from both Barbarian releases as another chiptune pack on Itch.io soon too (with the same kind of non-exclusive license as the first pack).
If you want to preview those directly-Conan inspired tracks that aren't on Itch yet (in case they worked for your sword-and-sandal genre game once I do upload them as an Itch music pack), here is the link: