When should I try mediation?

Do it as early as possible before legal costs and expenses are incurred. That can be after you know you have a disagreement and had an opportunity to exchange views informally.