I haven't been to Fish Trap, but I've done everything else you mentioned (born and raised in Fayetteville). Indian creek is AMAZING. Can't believe it took me so long to discover. It's definitely not known to non-locals.

So many good trails are in Tim Ernst's books with GPS coordinates for all, including off trail bushwacking hikes. HIGHLY recommend really any of the books.

Even though it's a public camping site, Steel Creek has always remained a special area for me. So many hikes to do in the Buffalo Wilderness area. Lost Valley got flushed out a couple of years ago, I think it's still shut down.

FYI, I just did a little 1.5 mile hike with 40lbs through mud, hills, and rocky trail and ZERO problems. Definitely a good sign.