What now?

I'll let you answer that:

The only thing I can do right now is to be patient and enjoy our time together. search everyday within myself to try and figure out if I love him enough to stay.

Perhaps give this a time frame and re-evaluate, say, some months from now.

I find myself not loving him the same way I did before... I don't want to put a lot of my time and energy into a man that I may never love the same again.

This is interesting. How is your love for him different? Is it because it's colored now with negative emotions stemming from his A? Are your feelings of today permanent?
Can the "old love" be rekindled? Can a greater bond than you had before be achieved? If you found another person to love, wouldn't your feelings of love for that person be different than what you had at first with your H? Just some food for thought.