How much decking is to much?

Recently re-surfaced deck on two 340 blocks, they both were so far off on the passenger side that it took two cuts just to square that side off. Machine shop told me to order different Cometic gaskets because the passenger side pistons are now .005" popped out further out than the driver's side pistons (.022" vs .017" above deck).

Find a new machine shop.