Есть ядра без pae и инструкция по смене
Сменить то можно...
Нельзя образ, собранный с PAE,
загрузить на оборудовании, в том числе и железке, не только VirtualBox, не поддерживающем PAE.
А в железе PAE поддерживается только начиная с Pentium 3 или Pentium 4.
А для того, чтобы ядро сменить, его нужно сначала загрузить.