Agreed. Even though you are having trouble with the cranks loosening, so it shouldn't be the case, they are sometimes stubborn.

For this (and many other cycling related issues) search sheldonbrown.com for ideas and thoughts.