In reply to Lenny:
Hotel Ali wasn't that clean when I was there 18 months back. The bedding was filthy to be honest and both of us slept in sleeping bags. The square is about as overated as sightseeing could possibly get.
I'd pick up the hire car straight away and begone. Spend the night somewhere else...