I'm wondering if there's a way of forcing the taxonomy terms that this profile creates to have the same tids as on d.org.

Maybe this could be a new feature in install_profile_api? Would altering the database directly within install_taxonomy_add_term() do the trick?