How can I remove paint splatters from sealed decorative concrete deck?
This will only work if there's a handful of splatters

Well technically if you've got unlimited time you could do this with an unlimited number of splatters.

What you do is get a icecube and a small chisel or something similar. You  hold the icecube on the paint splatter for a few seconds and then pry it up with your chisel or tap at it.

Since it's winter here it wouldn't work but if you're doing work around your pool I'm assuming you're in a southern climate. I've never tried it on very fine overspray but on splatters it works quite well and is very gentle on the surface underneath.

If it doesn't work on fine overspray and that's what you're trying to remove you could try Goof Off on a mildly damp cloth and with a light but rapid wiping motion see if you can get the paint off. * be very careful as Goof Off is very aggressive, test in a small inconspicuous place first* Goof Off evaporates extremely quickly and you would have to reapply a small amount frequently.