We do not currently know of any antonyms for most idolatrous.
For similar words to most idolatrous, try:
Did you mean most adulterous?