It's hard to get something that works on both iOS + a desktop solution. I'm looking up programs, and while there are a few that *might* work for some use cases, I don't think they'd be very worthwhile for you.

I'd just amend your technique by leaving out a character at the beginning or end of the passwords you're storing in the cloud, that way even if the list gets taken, they've got even less of the password than they would have otherwise. The only thing that would keep them from your passwords now is not having your one password, which would grant them access to the entire thing.

In the same instance though, LastPass works great. It might not work for you, but for me it's fantastic. I don't really do much of anything on non-desktop based OSes, so I don't use it too much.. But it does do the purpose well, and their security implementation is hard to question.