これまでハウスクリーニングをしてきた中で、プロが手強いと思う汚れはどんな汚れですか？また、それは時間をかければ綺麗になるような汚れですか？

それはお風呂のカビですね。目地のシリコンや軟質プラスチックのシールに根をはやしたカビは数時間の作業で根絶することは不可能です。もし他店でこれができるところがあれば、脱帽して敬意を表します。お客様の方で根気よくカビ除去剤を都度、使用して試みてください。