It depends on how "well" the modification is done; heavily modified programs aren't detected by UPX as UPX at all. Additionally, even "legal" programs are (for some reason completely unknown to me) packed by UPX scramblers occasionally.
Well, in general it's an interesting idea... but a real implementation wouldn't be easy, and I'm not sure about the results.