Можно ли как-то получить instance в AWS с IP не забаненным Роскомнадзором?
Можно, написав в техподдержку AWS
Ну либо выбрать регион который не забанили и переехать туда, либо руками новые ипы получать  и посмотреть какие не забанены, ну или через суппорт , думаю бат таких как вы вагон