"And if a 2000x2000 pixels 12mb TIF map can't give me a crisp and sharp displacement, then I don't know."

Also, consider that if your cube were a figure how much of the UV space would be utilized by your 2000x2000 map...