Hi Welcome to OSM! Since you have a new account I wanted to make you aware that even if a trail is not recognized or maintained by the City, if it exist on the ground it is valid to be on OSM and should not be removed. (it should just be tagged correctly)

If it actually does not exist its fine to remove it. I cant find any evidence the tails you removed actually exist (no heatmap activity or visibility in sat imagery). So your edit seems fine!

Just putting it out there if it exists on the ground, it is valid data regardless of a feature being public or private, designated or informal/illegal/unauthorized.

Thanks!