Does the backside of the regulator even get hot? I have felt the top of the chip and its very hot but I don't feel much on the backside. Wouldn't putting a small heatsink on the chip do more?

For the hashing chips those thermal vias work well as even touching the vias themselves gets hot, even better with a heatsink.