How To Apply Membership Type Update To Existing Records
You may have to amend the 'end dates' that are on those old style memberships either 


via SQL
manually in the DB
via a Batch Update of Memberships
export Membership data and reimport it (as per JoAnne's answer - added here to include in this list)


Which option suits you may depend on your skills and the number of memberships involved.