My H and I agreed between ourselves to shoot for 2-3 times a week. That just isn't happening though; if I didn't initiate, it would probably be closer to once a month.
I'm lucky that my insurance is a PPO plan. I don't need referrals and can have up to 30 sessions a year with a $15 co-pay per visit. We do have the EAP option also, but I've found that, although free for 6 sessions, the counselors are generally not on our PPO plan.
I understand what you're saying about a counselor not knowing us; my boss's wife is just so easy to talk to. My daughter (15) and her dad (my ex) are currently in counseling, and I did get referrals from my boss's wife for that. My ex switched the verbal abuse over to our daughter after I left him in 1999; luckily, the court stopped requiring her to visit because of his abuse.
You have no idea how great (and encouraging) it is to hear that you're making progress. It must also be so wonderful to know that he loves you (and your relationship) enough to try.