In theory, the new "instant run" feature addresses some of the "clean, build, deploy, run" pain.
http://tools.android.com/tech-docs/instant-run
In practice, what I've seen so far is that sometimes I'm not sure what is being "instantly run" -- my latest code change or something older. Still trying to gain confidence in that feature (or just not use it because I don't understand what it's deploying all the time).