Yes, definitely going to add that. The question is how easily do I want to make it for myself ;)
Easy option (but less interesting): I make a tool that lets you just cut them down. Problem solved. An axe or saw would be the obvious thing to craft.
More complex considerations, but more interesting: Tool that lets you cut them down, but is also useful elsewhere in the game (since removing trees doesn't need to happen that often). Then the cut down tree drops... wood/something similar... then what to craft with that resource etc. Totally open to suggestions, I haven't had time to give it much thought yet :)
Just just go with option A at least for now... just since they are annoying that it's the only land-tile you can't remove.