The only other option to supports is to print in zero gravity!!
Don't be afraid of using support material.....its had somewhat of a bad press over the past year. And if your experience of supports in S3D is purely based on pre-v4.0, then you may be in for a pleasant surprise....as that release had some nice changes that improved the performance of support removal.
I would add manual support pillars with a 1.0mm resolution around the circumference of each of the bases...go back to square bases if you want...and use support settings similar to:
Support infil - 40%
Extra inflation distance - 0.00
Support base layers - 0
Dense support layers - 2
Dense support infill - 100%
Horizontal offset from part - 0.2mm
Upper vert Separation Layers - 1
Lower vert separation layers - 1
Support infill angle - 45, -45, 45, 45, 45
Make sure you're not over extruding and not printing too hot or too slow.....and hopefully you'll get good separation.
And I wouldn't call what your printing here small. Small is my speciality.....here's an example photo'd straight off the print bed..in need of minor cleaning up!
The SD card is real!