It's hard to drive in the US without rolling at stop sign because they are everywhere. EU and the rest of the world use two different signs: yield and stop. Yield tells that you need to give way but can go without stopping if it is safe and stop tells you must stop (used rarely, mostly in places with poor view).
IMHO yield sign is a better solution then lax enforcement of stop signs. And all-way stop can be replaced by roundabouts and mini roundabouts (I'm not a fan of high traffic multi-lane roundabouts but in places with low traffic, where all-way stops usually are used they work great).