как думаете, искать работу, когда уже есть одна - это нормально или ваще предательство и нельзя так?

Не имеем здесь постоянного града, но ищем горнего.
Хорошее- враг лучшего.

можно...

А в чём предательство?
Если не работа, а служба, соответственно присяга, то да - увиливать от службы не есть гут.
А если работа, на которой всё непросто, иначе скуяли искать другую, то поиск работы всего лишь ответная любезность на тупость руководства.

По нынешней жизни только так и можно.

Можно и нужно - человек ищет где лучше...