Hello Gus,
You are right, painting the uniform object with a random pattern should be enough to obtain a good model.
Just try to keep the size of the pattern details small compared to the size of the object. You may try several patterns to find the optimal one.
If for some reason you'll find the results unsatisfactory, please let me know. Probably I could give some advices about improving a pattern used.
With best regards,
Dmitry Semyonov
AgiSoft LLC