Novel title question

Looking for opinions: I’m trying to decide on a working title for my fantasy novel. It’s a quest to rescue an enslaved maiden. The titles I like are “The Promise” or “The Promised One.” But they’ve been used for numerous other books. How much does this matter? Should I fish around for a title that hasn’t been used before?