Improved Algorithms for Max Restricted Path Consistency