Just dropping in a random thought here, but this strikes me as VERY odd...as Nvidia users you're having issues running BL2 with physx, dipping into the lower 30s even with dedicated Physx cards when I, with an AMD, get down to 40 at worst, and usually stay over it even in the most hectic moments.
Either they use old legacy function calls they haven't bothered to update, which is likely considering the age of the game, or CPU optimization for Physx is done much better. I otherwise can't explain this...
Besides that, the game is lots of fun even without Physx, but I guess that's just me. Different tastes for different people 😛