Are you signing it manually? Or just doing some go-arounds with Bitcoin-qt? I'm really interested in this, but never found any python scripts or how-to's.
Look into the Armory client and some guides on how to do offline signing with it. It is also a deterministic wallet so your backups and offline computer will never run out of change addresses.