Не мудрено как пишется слитно или раздельно

From Solzhenitsyn:

Не мудрено, что простонародные голоса толковали и так: «Нам дана царская милость: позволено бить жидов 6 дней»

This is the spelling in the official Amazon Kindle edition, although some transcriptions on the Internet say немудрено (small wonder that).
Shouldn’t this be one word?

According to the contemporary rules, it should be one word in this case (like неудивительно).
But: Выступление его было не мудрено, а очень даже понятно (не удивительно, а ожидаемо).

By the way, I checked other editions and looks like the majority of them spell it as one word.

According to the contemporary rules, it should be one word in this case (like неудивительно).

5. Слитно или раздельно пишутся с не так называемые предикативные наречия на -о (слова категории состояния) типа нетрудно видеть – не трудно видеть: при утверждении они пишутся слитно, при отрицании – раздельно. Например:

а) неважно, что он о нас думает; неверно считать создавшееся положение столь трудным; невозможно выполнить такую сложную работу в короткий срок; невыгодно уезжать немедленно; неизвестно, как он будет вести себя дальше; немудрено, что она отказалась от неинтересной работы; непозволительно так относиться к старшим; непонятно, почему они так долго отсутствуют; неприятно гулять в сырую погоду; непростительно обманывать чужое доверие; сегодня на море неспокойно; неудивительно, что постоянные занятия спортом укрепили его здоровье; нехорошо оставлять друзей в беде;​

б) – И это все? – Не богато; не весело думать, что праздник уже кончился; не видно, чтобы больной поправлялся; не должно упорствовать в ошибочном мнении; не логично полагать, что события будут повторяться; не обязательно, чтобы ответ был дан немедленно; не опасно, что в лечении сделан небольшой перерыв; не просто провести полную реконструкцию крупного предприятия; не скромно переоценивать свои заслуги; не сладко жить в одиночестве; не случайно, что за помощью он обратился именно к вам; не странно, что победа досталась сильнейшим; не существенно для нас, где провести отпуск; не худо было бы съездить на юг.

Розенталь Д.Э. и др. Справочник. ГЛАВА XVII
При этом в бумажной версии уточняется:

при утверждении они пишутся слитно, при отрицании — раздельно (критерий того и другого смысла обычно устанавливается самим пишущим)

Поэтому ошибкой в данном случае нельзя назвать ни слитное, ни раздельное написание. Я склоняюсь к раздельному.

Мне кажется, в данном случае естественнее писать слитно, так как раздельное написание подразумевало бы столь же активное использование наречия без «не», что и с «не».

Активное или неактивное использование здесь ни при чём. Раздельное написание подразумевает отрицание мудрёности, слитное — утверждение немудрёности. На мой взгляд, главное предложение отрицает, а не утверждает; это обусловлено отглагольностью прилагательного мудрёный, от которого образовано наречие.

устойчивый оборот «немудрено, что»

В плане слитности написания это не устойчивый оборот.

Активное или неактивное использование здесь ни при чём. Раздельное написание подразумевает отрицание мудрёности, слитное — утверждение немудрёности. На мой взгляд, главное предложение отрицает, а не утверждает; это обусловлено отглагольностью прилагательного мудрёный, от которого образовано наречие.

В плане слитности написания это не устойчивый оборот.

может быть, дело в том, что слово намудрено можно заменять одним словом «ествественно», значит, это единое понятие.

слово намудрено можно заменять одним словом «ествественно», значит, это единое понятие

В данном случае это правило так не работает. В примерах абзаца (б) выше тоже есть наречия с не, которое можно заменить одним словом, тем не менее они написаны раздельно.

В данном случае это правило так не работает. В примерах абзаца (б) выше тоже есть наречия с не, которое можно заменить одним словом, тем не менее они написаны раздельно.

Я должен был писать «заменить» а не заменять?

Я должен был писать «заменить» а не заменять?

Да.