Considering supplementing iron

I'm a middle-aged male, so iron isn't supposed to be an issue for me. I'm not a vegetarian and definitely love my steaks and burgers. But once my weight hit 245 I decided it was time to do something and started using MFP to help me manage my diet. In 6 months I've managed to drop 45 pounds in spite of usually exceeding my calorie goals haha. Although I do like beef, I just don't eat that much of it anymore because of my dieting- and a general desire for a healthier diet.

But of course as the weight has gone down so have the calorie goals- and MFP has me on 1240 net calories now (though I'm purposefully going for 1300-1400 instead). I realize how sensitive this is, so I'm paying close attention to all the nutrients. It looks like I am averaging about 25%-35% RDA of iron. Looking back over the last 6 months, there is not a single day that I've hit 100%- even on days where I went off the diet and ate 4000 calories and big fat steaks! There are a handful of days where I was in the 80% range, but not very many.

I do take supplements for a few of the other nutrients that I know I'm challenged with- Calcium, D, etc. I'm also looking at amino acids but I think I have a good handle on that.

Iron seems to be a challenge though. First there's the issue of heme- vs. non-heme iron. Then there's the interactions that prevent absorption. Then there's just identifying the foods that have it (look at the info on pumpkin seeds- depending on what you read they give you somewhere from 5% to 35% RDA of iron in one serving).

There are lots of iron supplements- one is Ultimate Iron by Enzymatic Therapy. This is a heme iron supplement (one of the only ones I could find). But it bothers me that this one adds 3332% RDA of B12. I do take vitamins, but I avoid megadoses of anything and there are some dangers with B12 megadoses (even though a lot of people do go extreme on B12).

I've thought about forcing myself to eat mussels or chicken livers- but I don't see this as a daily solution. I could go back to more beef but I don't think that would be a solution either at my current calorie level. I am getting ready to start making superfood smoothies a part of my routine, and I can put spirulina in that which has some iron. But I wonder if this will be enough?

Has anyone else figured this out, safely? Do you take a supplement? Daily? If I did an iron supplement I could take it with lunch which would probably be the best for absorption since I take my other supplements with breakfast/dinner and coffee in the morning.

Thanks for any advice. I'm just 20lbs from my target weight!