Стоит задача разработать кросплатфомренный софт, целевая аудитория android разработчики, то есть у большинства установлена java 6/ java 7 (в последние время ситуация выравнивается из за retrolymda но не сильно)
Рекомендую вам использовать последнюю версию JavaFx.
Можно делать программу с уже упакованной в неё средой исполнения, т.е. JRE идёт внутри JAR-ника с приложением.
На сколько актуально в таком случае использовать JavaFx ? Какие могут ожидать трудности ?
Трудности в любом случае будут (наверное).