Sign up with a different membership type overwrites existing membership
On the contact record's Activities Tab, there is an Activity of the Type: "Change Membership Type". Could you use that to determine the past/present Membership types?

Also, if you set up different Membership Types with a different 'Membership Organization' selected, I believe the record can have simultaneous memberships. I do not recall if this creates additional problems down the line, however.