Yea there's many ways of going about machining a part, I have a particular way I like to do things, but its certainly not the only way.
I made my own stock solid because I was having problems with the rest machining , I normally would use it though.
In terms of the 4th axis you can absolutely do all of this without the machining extension, you can do positional and wrapped toolpaths, the only thing you currently get with the extension for 4 axis stuff is the Rotary toolpath which you wouldn't use on a part like this.
I've made an example of how to do the 4 axis stuff, you just use "Tool Orientation" in the geometry tab to align the part for machining ops.
I like to group all my operations per tool to save on tool change time as much as possible, so lay things out like using the 8mm endmill for as much as I can then the 3mm then I'd probably spot and drill, then chamfer and tap.
Again this is just a crude attempt, I would spend a bit more time refining toolpaths and changing strategies depending on what tools I have on hand and tolerance/ surface finish requirements.
Your workholding method sounds great, its probably the best way to do it.
Regards
Andrew