I've seen masons do this with big, honkin' internal combustion saws and large
blades so I don't know if my Milwaukee will have the juice for it. Or if the dust may
damage it.

Skilsaw, $40 retail, use a $2 masonry blade from HD.