Предложение корректно, но обратите внимание, что оно уместно лишь в разговорной речи при фамильярном бытовом общении.
Правильно через дефис: матушка-Волга.
Вы написали верно: в кавычках, оба слова со строчной.
Да, здесь "короля" - со строчной буквы.
Ударение на втором слоге: Иисус Навин. См.: Агеенко Ф. Л. Словарь собственных имён русского языка. М., 2010.
Определительный оборот осложнен обстоятельственным значением, поэтому обособляется.
В церковно-религиозных текстах Синодальный перевод обычно пишется с прописной. Вне такого употребления, в текстах общего назначения, корректно написание строчными.
Можно написать так: Вечная книга.