"that I grieve very greatly and deeply"
Paul uses these two expressions together to emphasize how great his emotions are.