MBR is a common optimization shortcut but I have to wonder if PostGIS doesn't already do that as a first pass filter anyway. It's an incredibly smart and performant extension.

Sometimes the issue can be tweaked by using intersection versus overlap/contains/contained when possible.