DD had the same problem with Bermuda grass in TN. Since I have sissy fescue I only have to trench once a season. Can you put in any kind of bender board around your beds? Or even the metal type? Plastic doesn't hold up so well. There may be a composite-type.