Some cats need affection more than others. I think your cat may always want alot of TLC. Over time he may realize that you are going to be there for him, and relax about it. Just like a stray cat may overeat until he realizes the bowl will always be there for him.

I always tell my cat good bye when I'm leaving and I'll be back soon, in a little while, or later. After a while he learned how long it was and knew what to expect and adjusted better. Cats seem to like a routine they can predict. When I come home I give him a friendly greeting, and a hug, which we both enjoy.