If your cat sheds to much you can try taking it to the vet for a cheap price and have the hair cut or have it somewhat shaved, it usually deals with the probelms of cat hair getting anywhere. And I do not recommend using any sprays of some sort.

You cana still talk to him but it would be wise for you just to move on, and believe me there is a lot better guys out there than him.

Don't worry something in life always makes you feel bad. But try listening to the song "Live Like You Were Dying" By Tim McGraw. It could give you some ideas of what to do.