Пока решение такое:
1. разбить исходный интерфейс на логические группы
2. на их основе сделать 4 имплементации (4 бина): один, включающий все методы из всех груп (для старых пользователей), и три только с методами из нужных групп
Еще как вариант заморочиться с WebServiceProvider, но боюсь, резко упадёт производительность.