Well, if you deleted them then they are gone... What HTC is telling you is true. Doing a factory reset would add them back when it extracted the stock image. However, I get you don't want to wipe just to get wallpapers. Your best bet is to find someone else that has the phone you have, and ask...