Why are you so desperate to get rid of the entire STL? I mean, a 3D engine is nice, but why not simply use the STL rather than re-write all you need? In some cases it may be faster, but I wouldn't bother with it until you can actually proof it's faster. I think these is merely premature optimization.
Also, have you drawn out the design of the engine yet? Like a UML diagram?