Hi and welcome to our Forum!
I believe you should still be able to use fictitious clearance even if the overlap is not uniform, depending of course how much non-uniform it is.
For instance, you can split the contact region into multiple faces and thus create multiple contacts. You can then try assigning different fictitious clearances to different contacts depending on the non-uniformity of the interference.
Hope this helps,
Ioannis