If your cats are the true masters of the home, you can formalize that fact by installing lots of KatWallks - basically perches and corner balconies that you hang on the wall, so your cat can walk, not only all over you, but all over the walls too! Link