Решено!
Не плохой результат дал кремний органический герметик ВГО-1.
При чем даже без подготовки поверхностей изделий прочность соединения получилась довольно таки не слабая.
Теперь надо думать как изменить цвет герметика под саму резину, поскольку заказчик придираться к цвету герметика. Думаю его свойства не особо изменятся, если я туда добавлю немного пигмента свинцовый сурик?
В прочем, это уже совсем другая история...