I think it is definitely more Southern than Northern. In my accent "You should have" would come out as "You should av" but then I suppose it all depends on how you say "often".