Das pure rot finde ich an sich auch zu mächtig, vor allem für ein Badezimmer. Aber akzentuiert sieht es bestimmt hübsch aus, wenn ihr zum Beispiel nur Teile der Wand rot streicht, wie als Betonung eines Regals oder der Badewanne.
Ansonsten passt zu euren Kieseln sicherlich auch ein warmer orange- oder Ocker-Ton.