It almost sounds like you know you should break up with him but don't want to because you are afraid of being alone. Don't settle for anything less than happiness. Starting over, getting to know someone else, etc. can be a bit of a pain and stressful, but it can also be a fantastic time for you.
Your relationship isn't really a relationship anymore anyway. Just stick a fork in it and move forward.
Breakups hurt, but don't let that fear of hurt keep you in something that is bad.
Good luck.
Brought to you by Dating With Devon!