Something you might try is using cloth training pants with washable panty protectors over them. Gerber makes these wonderful garments and they have elastic around the legs and waist, but are padded with vinyl on the outside. When you dry them, turn them inside out and put them in the dryer with no heat and the vinyl will not crack for a long time. I potty trained both my kids very late (4 years--boy and girl), but they NEVER have accidents at night anymore. Good luck and let us know how it is going.
I never used pull ups because I just thought of them as glorified diapers which does not let the child feel when they are wet or sticky.