If you want a high performing modern folder, a sebenza will only be a massive downgrade from your m4 mini grip.
The s110v native 5 will be coming out soon which should be amazing. Spyderco GB Air for a mixture of old and new, with the same brilliant m4 steel , little bit smaller and no pocket clip, though.
ZDP189 Delica might fit the bill. Looks good, carries better in pocket, wear resistance comparable to M4, etc...
Traditional slipjoints are really great for admiring and turning over and over in your pocket. A GEC White Owl or something like that.