@User Ok, for the first picture I am wrong: there is a pin that justify the weird shape. My mistake.
For the third picture, I am pretty sure that TritonRoute is misguided by FastRoute. Maybe I should change the grid pitch. And no, I am not using a max length. I am using the OpenRoad version from OpenLANE.
I am complaining a little bit about FastRoute+TritonRoute but they are not the weakest tool for me and I certainly have to know more about them.