I'd much rather praise them when they do something well, but this is so hard to spot when just reading over committed code. All the obstacles they cleared are not visible in there.

This is SO true and exactly why code reviews always feel like a beat down (even when they're not). There's no visibility into the truly good work that's already been done.