The main thing wrong with it was that most people couldn't figure out how to use it and hence didn't use it.

This is a common problem with well-secured things (see encrypted email, signed email), unfortunately, which has proven very difficult to solve.