I tend to agree that all breaks should be paid, because they aren't long enough to really do anything other than hit the restroom and eat a quick meal at most.

The answer to your question is: organize. First with your workplace, then see how it goes.