Hazeleyes - I had that exact same problem several years ago.
This is what the front yard looks like the way my husband had it.
When I took over the landscaping in 2010, I converted it to this. It took me 2 years to get rid of the lawn one square foot at a time, but it was worth it.