Use black mulch creatively for pathways ... iron oxide Black plastic mulch Synthetic New or recycled plastic Rubber mulch ...

There are other options that may meet most of your preferences, including native trees such as cottonwood, basswood, river ...