Мой опыт с RMI и веб-сервисами зеркально отражает Ваши предположения выше. В целом производительность RMI далеко превышает веб-сервисы, но интерфейсная спецификация явно указана для веб-сервисов.
Примечание, которого ни один из этих протоколов не требует , что приложения с обеих сторон являются Java. Я был бы склонен использовать веб-сервисы, когда у меня было один или несколько внешних партнеров, которые реализовывали интерфейс, но RMI, если я управлял обоими концами соединения.
Я бы сделал это в два шага