I looooove the On shoes and have had several pairs. (Even though they are twice the price in Switzerland as elsewhere!) They sell a stability shoe now, the Cloudflyer, that might suit you.

Though also yay for genuinely helpful running shoe staff.