Прошу прощения, опечатка _черный пад_)

Начните именно с этого!
Что подразумевается под "не слишком дорого"?
Сначала выясните возможный бюджет, а уже потом можно переходить к технологиям.

Если бы я мог выяснить возможный бюджет, я бы сразу сказал сколько есть денег...
Как мне ответили адекватные деньги...

Нужно знать что с этим всем делать, а потом уже буду убеждать заказчика почему это стоит именно столько.

Единственная фирма, у которой я видел (но не пробовал) препарат для удаления ржавчины с мрамора - AKEMI®
Дело в том, что для удаления ржавчины, в основном применяются кислоты, а они с мрамором несовместимы.
Поищите в Интернете, думаю, что найдете. Но совсем не факт, что в Украине он есть. 

Хотелось бы более конструктивных ответов...

Порекомендую средство Marble Mop.

У дилеров Керхер, например в КБС

да импран скорее всего и не ляжет на керамогранит, тем более полированный.

возможно Вам поможет это

Да, вот ещё интересный момент, у меня возникло впечатление, что покрытие смывается: чистая вода в ведре начинает слегка мылиться и мутнеет.

http://parket-ug.com.ua/userfiles/file/v6_finish.pdf - покрыт для защиты вот таким покрытием.
А сама пробка идет с виниловым покрытием от завода изготовителя, очень прочная, не продавливается и не царапается. Вскрыта паркетчиками LOBACARE V6 Finish. Теперь те же паркетчики будут снимать покрытие и укладывать по новой. Вопрос есть ли в этом смысл, и как ухаживать, что бы не срывать покрытие и не портить внешний вид.

Уточню, что согласно инструкции нанесённое покрытие LOBACARE V6 Finish может быть удалено ТОЛЬКО МЕХАНИЧЕСКИ, поэтому я вообще удивлён тем, что оно снимается! При этом, на самой банке указано, что покрытие укладывается в том числе на ПВХ (верхний слой пробкового пола, в моём случае, это предположительно ПВХ). А характер "облезания" наталкивает меня на мысль, что что-то препятствует адгезии.

Вот тут и кроется загадка. Паркетчики и поставщик (одна организация) утверждают, что наносился воск, а входе предварительного ознакомления с объектом мне показали бутылку выше упомянутого средства от Лоба.

Возможно, что попытались нанести сначала одно, а потом другое, таким образом возникла прослойка препятствующая адгезионному сцеплению?

Вариантов может быть несколько:

Если строители говорили о нанесении воска, то это совсем не значит, что наносился именно воск. Под воском они могли подразумевать любое средство, в том числе и то, емкость от которого они показали.

В инструкции о

нет рекомендаций производителя о дальнейшей эксплуатации и уходе за покрытиями с нанесенным средством. Но можно предположить, что

(из официального описания)
Рекомендуется для покрытых лаком паркета, пробки, а также для
эластичных покрытий в помещениях с экстремально высокими
нагрузками ( магазины, супермаркеты и т. д. )

уборка в супермаркетах будет проводится не в сухую. Т.е. попадание влаги на защитное покрытие не должно приводить к повреждению этого ЗАЩИТНОГО покрытия.

Кроме этого производитель заявляет о возможности снятия покрытия ТОЛЬКО механическим способом (влажный моп нельзя отнести к такому способу), и нет предупреждений о предотвращении попадания влаги на пол защищенный этим покрытием.

Т.о. причиной такого поведения защитного покрытия нарушение технологии нанесения на пол.

Например: после нанесения воска (если это имело место) пол не был очищен от старого нанесения и поверх него нанесено новое. Если воск не наносился вообще, то возможно пол не был отмыт должным образом перед нанесением защитного покрытия, как то рекомендует производитель. Возможно, удовлетворились обычной протиркой водичкой с доместосом. И еще, как вариант, перед нанесением покрытия рекомендуется просушить пол. В этом случае следует обращать внимание не только на остаточную влажность после собственно уборки, но и повышенную влажность в помещении за счет не просохших отделочных материалов, погодных условий и т.д.

Как рекомендация, при нанесении защитного покрытия не только придерживаться рекомендованных производителем технологий,  но и подходить к этому процессу творчески, а так же осуществлять контроль непосредственно за исполнителями работ (по соблюдению этих технологий практически).