Сам столкнулся с такой проблемой более полугода назад. Правда, меня интересовал хостинг только в Штатах. Но нынче с платежными карточками это не есть проблема.
Начал с известных и рекламируемых хостов (например, addr.com - полное г...), платил за месяц, ставил, пробовал, отлаживал. В конце-концов остановился на jsp-servlet.net. Устаривает практически все (пакеты можно посмотреть по адресу https://jsp-servlet.net/tomcat_hosting.jsp). Главное - скорость и гибкость. Саппорт реагирует практически мгновенно ...

Кстати, у них JVM Configuration - Private, можно менять установки на свое усмотрение.
Правда, цена не входит в указанные рамки - стандартный пакет $14, но в сравнении с очень многими - это неплохо.

Насчет отрицательных "моментов". Пока нашел один ... обычно с 8 по 10 число каждого месяца 1 день (не могу сказать за сутки) хост "лежит" - проводятся обновления, ремонтные работы и т.д. ... черт их знает, но такая закономерность есть.

З.Ы. Никакой рекламы. Просто сам отмучался с такой проблемой достаточно долго.