> throwing an exception is very expensive at runtime

They shouldn't be that expensive. It'd help if libgcc didn't take a mutex around the exception dispatch (because of the very unlikely possibility of a concurrent dlclose) so that different threads could do exception lookups in parallel.

(I once tried replacing that mutex with an rwlock. It didn't help very much.)