In sketchup, creating a negative from a positive takes like 30 seconds.

Import the STL. Draw a 3d box that completely incorporates the object. Click "Intersect faces with model". And you're...