I know you said you don't want a tow strap & small wheels because of the terrain issue, but if you're on asphalt/carpet/stairs/tile then that's not going to make a difference at all tbh.
As I've told others many times, I think the Vise 3-ball bag plus shoe compartment ($90 shipped from Amazon) is one of the best options out there. I have two of the bags plus one shoe compartment and love them. Has plenty of space for accessories but without the bulk that you get from those two bags that you linked. Plus, they're tough as nails (I flew with one of mine last month and the bag came out completely unscathed).