I cannot see any reason why you would not be able to start on an IUD. Mirena IUD stops periods in about 30% of users. When your metabolism has been disturbed so much, personal trainers are of no help.

There are many non-latex condoms on the market - latex allergy is not a valid reason to avoid using condoms.