It seems that a better solution to the dilemma of high up-front costs would be exactly what Chargify does not have: setup fee (+monthly costs, probably lower than existing)

Then by definition, all the old users would be grandfathered in(they are already setup).

Other issue would be changing advertising which emphasizes no setup fees...