Крайната цел е да се получи нещо гладко и едноцветно.

Предполагам, че става дума за кухня. Ако е за баня - кажи, ще има и други идеи.
Имаш няколко варианта:
- самозалепващо се фолио. Не ти го препоръчвам. Следва релефа на плочките, открояват се фугите и кривините, а след известно време се и прокъсва точно на тях;
- гръбче (фазер или ПДЧ). Най-подходящо, бързо, сравнително евтино и подлежи на лесна подмяна. С уговорката, че е за кухня, не за баня.
- нови плочки върху старите.

На твое място бих се спрял на втория вариант, макар че и там има някои компромиси - най-вече кухините отзад.