Your original question is great!! It covers workholding, fixturing, order of operations AND coolant, as well as cutter selection... Ohboy! All of the above suggetions are fantastic!
To cover most of the ways to make this part would take a bunch of pages. I'll limit this to what I would do, scaled down for an RF45 machine...
I'd square the block, then mill the 2 slots. These are slot limited, but I'd use wd40 and high RPM (over 1600). I peck mill slots before finishing them with an undersized cutter. Use only a 2 flute cutter for this operation.
I'd conventionally drill the 2 corners leaving .030 or so for finishing I'd use a drill bit 1/8" larger in diameter than my bandsaw. Off to the bandsaw - leaving at least .030 or .040 to clean up. the size allows you to turn the piece in the bandsaw.
Then I'd take a piece of rigid material, steel aluminum or particle board, and bolt the piece to the board. Having a sacrificial pallet is useful for situations like this. Blondihacks also has a good video on using a pallet on the mill.
On a machine your size, I'd use a 1/2 inch cutter at 800-1000 RPM, using .150 DOC conventional milling with the spine toward the fixed jaw. I'd take most of the excess to the line, leaving .005 or so for clean up. I'd then mill that off full depth. all of this using WD40 and a 2 flute or 3 flute Aluminum cutting end mill. Id ensure the X and Y locks are used appropriately. Climb milling will minimize grab, but the cutter has a tendency to grip in the corners.
I hope this helps...