I've just got back from the trip and wanted to report that I was able to rent a car without problems. I just showed my national DL and the IDP to the rental shop and the documents were accepted with no questions asked, so perhaps I was overthinking the potential issue a bit.
Thank you for your contribution 5khours and gnaget.