А нельзя вернуть, к примеру, сам entrySet? Или сами ключи? Или сделать сам класс implements Iterable? Костыль какой-то.