It's completely normal at 42, so no need to feel bad about it. Presbyopia is just your lens gradually hardening - it happens to everyone sooner or later, and 40-45 is really the age range when it starts for most people. You can have excellent distance vision and still find yourself holding your arms out to read an invoice; it's got nothing to do with your previous myopia or astigmatism.
Progressive lenses will definitely help you, but they need a bit of adjustment time. You'll need a few days to get the hang of them - the transition zones aren't always intuitive at first. One practical thing people often forget: ask your eye doctor to properly adjust the lens height to your frame, because that's what makes all the difference in how comfortable they are to use. A correction that's badly centered and you'll feel like they don't work, when it's really just an adjustment issue.
In the meantime, keep some cheap reading glasses in a few spots - at your desk, in the car, in the kitchen. They're a real lifesaver and save you time before you get your progressives dialed in properly. Some people also find that blue-light-blocking lenses help reduce eye strain when reading on a screen for a long time, even though it's not specific to presbyopia.