Perhaps the word we are looking for is "ultravincible".

Or maybe "omnivincible?" - as in "Amo vincit omnia"
Or did amo only vincit the travellers to Canterbury?

EDIT It has been pointed out to me (thanks, Dr Bill) that this should read "amor vincit omnia.

mea culpa - I plead ignorance, old age, poverty and dry-rot