It is possible since the brakes were totally worn out that the reservoir had dropped too low and there was air in the system, and now that the system has been well bled there’s no problem. Since you stated that you’re easy on the brakes, it’s a possibility. Most folks would jave pumped them and felt them get harder as the air compressed. How things feel to a driver can be tough to convey over the internet.
Be aware of the possibility that Tester suggests, and if you start to have a problem with the pedal sinking again the MC is definitely the place to start looking.