How much of a tree is it safe to prune?

The rule of thumb is never take any more than 1/3 off in any one year. Even though the sap has not started running yet, cutting any more than that will seriously stress the tree.