Cleaning the MAF is really easy. They make MAF cleaner for $5-10 at parts stores. As long as you buy the right stuff, it's just a matter of taking a few bolts out to get to the MAF, then carefully spraying it with MAF cleaner. Don't get general throttlebody cleaner; that stuff can leave residue behind that will either ruin or simply throw off the MAF and make the problem way worse or prompt purchase of a new MAF.
It's also entirely possible your speculation is correct and the starter motor itself is having some issues, although generally that kind of part is pass/fail. As in, they will work totally fine right up until the day they don't work anymore.
You could also try getting an OBD device, such as the
OBDLink LX or possibly a generic bluetooth ELM327 device. I used to have a $15 generic one, although it was a little flaky even when it worked, and quit working after a year of occasional use. Then if you have an android phone, you can download Torque Pro for $5 and potentially check all the sensors, such as the IAT, ECT, TPS, fuel trim, and so on to help diagnose if the car's engine sensors are delivering good information or not. The good news here is that generally if a sensor truly is failing, it will usually make the car run badly
all the time, not just take a few extra cranks to start. So it's probably not a sensor.
Although this may not be the answer you want, I would probably just leave it alone and see if the problem gets worse or not.