Fear not, though, a solution has founds its way to my mouth. Check out Lipstick Queen's uber-opaque Red Sinner for a look that's not new, but is awesome. Aside from being more or less the perfect red, it's heavy on the glycerine, eliminating the crumbly mouth situation.
Buy it here.
As an aside, why do all red lipsticks have slutty names?