I would have already dumped her. You don't cockblock your *boyfriend* and tell him to wait for months or more just to be able to hold hands. Germaphobe or not.
One step at a time, eh? Well...Just keep at it. Might be tough, but it's worth it for a girl like her.
I found it kind of adorable how she willingly held his hands during sex, but then got all flustered afterwards and...sprayed him.