(PUP-779) Remove deprecated execute methods in Util

This retargets #3081 onto master.