TheMercenary
Ancient Mariner
The Nomad
You 3rd clue was about James Bond and Austin Powers... So, I thought about this band https://austinjamesandthenomads.com/ and Maiden's song called "The Nomad" and I made the link...No....mad
Nope, with an explosive mustard sauce.With mayonaise?
Nope
Yeah, I know. But, I think you rather wanted to write "2 more guesses".