I have a jigsaw puzzle that I've been working on for a while where I have somewhat stalled out because the remaining pieces/areas are all solid black (or if there are color variations between them, they're too subtle for me to make out). I would estimate based on the puzzle's listed total piece count and the remaining area that I have between 100 and 300 pieces left.
In searching for tips on how to finish this puzzle off efficiently (including here), the main advice I see for this situation is to sort the remaining pieces by the arrangement of holes and pegs that they have. The trouble is that this puzzle's pieces (excepting the edge pieces, of course, but the border is finished already) all have the same arrangement: two pegs across from each other and two holes across from each other. I haven't found / haven't come up with any great search terms to find tips that are specific to this scenario.
I've tried to sort the pieces by other traits that I can pick out--whether a piece seems "wider" than most of the other pieces, or whether the flanges(?) on one side seem particularly thin--but the resulting classification seems subjective, pieces can overlap those categories, and it seems fairly rare (unless a remaining hole in the puzzle is surrounded on all four sides) that I can tell for sure whether a particular spot in the puzzle will require a thin-flange or wide piece, so the classification doesn't seem to be gaining me much.
The last progress I made was done by brute force, picking a spot and trying every piece one at a time (in two orientations). This seemed to go faster than when I was trying to brute force by picking a piece and trying it against all the open edges, and I was able to speed things up a little bit by going through all pieces in a tray and then rotating the tray 180 degrees rather than individually rotating the pieces, but ultimately any time I'm brute forcing something I feel like I must be doing something wrong.
Are there any strategies or tips to do better than brute force, here?
Some sample images as requested of what I was considering to be a "wide piece":
and a "thin flange":
and some general pieces to show if the pegs have any obvious categories: