I would get the AK first, because you can trust it with your life right out of the box with any ammo you want to feed it. Not to say I wouldn't send a hundred rounds downrange just to be sure before putting it into service. I highly recommend a Saiga as they are arguably the most precisely built and most accurate of all AKMs. They're also available in many chamberings, from 5.45 through .308, plus the shotguns of course. You won't have to worry about reliability or maintenance and they are dirt-simple to take apart and put back together with no training, tools, or even a manual. The vast bulk of Saiga owners I know that don't shoot corrosive milsurp ammo clean their rifles every 1000 rounds. I've had my Saiga .308 for a few years. It's fired about 700 rounds I guess and has never been cleaned. Taking it apart you can barely tell it's been fired at all, they just barely get dirty with good ammo and the barrels are chrome so corrosion here with non-milsurp ammo is almost impossible.
There's a ton of options for grips, trigger groups, and stocks if you want to 'restore' a Saiga to it's intended pistol grip configuration as most of us have.