Just put it in the hold. I can’t stand waiting for the cheapskate to find somewhere to put their 45kg “rucksack” in the over head bins just to save a tenner.
I also like to leave the airport after my plane arrives, not stand around a conveyor belt for some unguessable amount of time.
But I get your frustration; I'm the kind of person who barely breaks stride out of the aisle and into my row as I sling my bag up into the bin. It makes me want to scream when someone is standing there in the aisle for 30+ seconds, holding up the boarding process.
Then again, the airlines are to blame as well, most of them having terribly inefficient boarding processes.
How long you'll have to wait is mostly a function not of the airline, but of the arrival airport and the competence of the handling company.