How do you know when it is time to move on?

I've been with my first love on and off for 4 1/2 years. He is my best friend and I care about him deeply..but lately the bad has been outweighing the good. How do I know if I should move on and how do I go about it with the least amount of hurt?