A quick and dirty fix could be to throw the update into a scheduled action in pb. Downside is that it wouldn't be immediate, but it could get you some additional breathing room. Not positive in the CPU time limit case, but generally it can handle more in a scheduled action.
An intermediate approach could be to try visual workflow, as you could design a counter that would increment and throw the remainder to a wait element if the number approaches the limit
That said PB, with all its limitations around bulkification, shouldl be able to update 200 records without hitting cpu time limit. I wonder what else is happening on contact or account that might be contributing.
In the end a trigger is by far the best option, but you might want to try to see if you can get a bit further before going there, and if other stuff you have going on is contributing to the CPU time issue, you may find that pops up w triggers as well.