If you are patching and wrapping it back up then why dont u just do an inline patch in the original UPX'd program?

its dead easy with UPX stuff

i'll explain how to do it if your interested?