Have 2 kinds of passwords. A small set for passwords that could retrieve others (mail, password manager that you must have, computer/phone, offline/offcomputer

Have 2 kinds of passwords. A small set for passwords that could retrieve others (mail, password manager that you must have, computer/phone, offline/offcomputer ones) that must be easy to remember/rebuild for you, but very hard to break in practice (if you want, generate them using your variation of the xkcd approach). And the rest to be basically random, long, with a big charset, all different for each site and generated and kept in a password manager (that should have an offline storage, like KeePassX, even if you sync them on your devices using dropbox/google drive/etc)