Use prelinking. That works for all relocation types, and doesn't require additional coding.
It helps, but I still have 10639 relocations during a "import gtk" in python. The relative table also has the advantage that it is constant and can be shared.
Ian
Rafael