Actually this is exactly what we did with the renderman addon for Blender. And AFAIK how other renderer addons work.

Frankly if you want to be doing any meaningful computation in your addon it probably makes sense to go this route and have the closed source part in C while the addon "bridge" is python.