If there is nothing medically wrong with him (check with the vet as soon as possible) then he may be suffering from separation anxiety. My cat has it, and it was triggered after I went on my first vacation, I was only gone for a couple of days but when I returned he would meow and meow until I stopped and gave him attention. I have since adopted a dog and he is much better now, he still meows at me when he wants attention, and at night he sleeps right next to me, but otherwise all is getting better. Try spending more time with him when you are at home, as cats have a tendency to pick their favorite human and stick with them so I doubt having someone check in with him/her during the daytime would fix the issue. Though it might, it is always worth a try. Here is a link with some helpful information about separation anxiety.
Of course you should check with your vet first...and don't get rid of him just because he is starved for attention, it is cruel and could make the problem worse for whoever takes him in.