Random Scaling and Momentum for Non-smooth Non-convex Optimization