After some investigating, i found the following works:
graphClient.Cypher
.OptionalMatch("(user:User)<-[r]-()")
.Where((User user) => user.Id == 123)
.Delete("r, user")
.ExecuteWithoutResults();
You will see the notice in the above code block that we exchange Match for OptionalMatch and remove the "?" by the relationship.
This could be an answer so i marked as a answer however, is this the correct way to do this now and the Neo4jClient (v.645) has not been updated yet to reflect the deprecation? Or am i doing something wrong? Or does this method create unintended consequences with larger data sets and more relationships on each now?
Thanks!