Hi Oskar, well hmmm I think that maybe your earlier method of painting a displacement texture would be actually be a good way to go, since you'll be able to use just regular geometry instead of anything especially dense. But you'll want to use some automatic UV unwrapping tool to get the UVs prepared for you.

- Michael