Well, I've said this before and I'll say it again, I think your feelings for Andy might be fading. I understand you don't want to hear that, and I don't blame you, but it seems that you're looking past your relationship with Andy to something (or someone) else. It is also quite possible that you're just experiencing a crush with these other guys, and your feeling for them now will fade away in time. But I still think that the frequency in which you think about them might be a little unnatural.
I'm also well aware that it's not easy to just end a relationship with someone that you've been with for a long time (relatively long time). It is very easy to be mislead by what you think is love, and it's generally not very obvious to someone. I'm not saying that you're misreading it, but it is a possibility, considering you're thinking about others and have been for a while. I really don't know the extent of how your relationship is with Andy, like if you spend a lot of time together and such. If you don't, then simply spending more time together will remove some of those thoughts about others. If you do spend a lot of time with him, then maybe you are misreading it.
I'm sorry if what I've said was bad or highly inaccurate. I'm just trying to help in some way and trying to be informative. But I think you'll have to take to time to reflect on your relationship with Andy and ask yourself the question "does he make me happy?" If you can easily say he does, then the thoughts of others will pass in time. Hopefully that helps.
