New Zealand — my fix was simply enabling hardware decode in TiviMate. Had it set to auto which was sometimes using software decode on higher bitrate streams.
Canada — asked support for a closer server region after trying all local fixes. They moved me to a server with lower latency to my location. Big improvement.