Back on topic, maybe shove could be 5ft per strength modifier. So at +1 its 5 feet, +2 10 feet, up to a maximum of +25 feet at Strength 20. Do this, tied to a feat. Therefore you have to decide at lvl 4 if you want to give up your ASI for a feat or get an ASI. This ties nicely into a Strength build.
Haha, so the only topic is how to change Shove? And saying Shove shouldn't be changed is off topic?
How neat.
