I spent my day brainstorming and testing different textures. This sample shows some of them. It still has symmetrical elements, but I wasn't going to fix that for textures I wouldn't need anyway.
Does any of these samples (e.g. legs, left arm, head) comes close to what you expect?
\\ Edit: Non-shader version, unfortunately. No shiny, shiny sweetness on my pc.