I mean, the way I would solve this would be to fix the underlying MTU issues first because switching from MPLS to PBF might not actually solve the issue.
But very much agreed. PBF is a solid way to do things. PA saying, "no, use this cloud service instead, it's better," is just their way of saying, "We want more money."