If you want real compiled-once-and-installed extensions you have to bite the bullet and use XS.

Actually this is incorrect. See the section entitled Writing Modules with Inline in the Inline perldoc.