It should only take a few minutes to shrink the volume. How much is can shrink depends on how long the longest contiguous portion of free space is available at the end of the volume being shrunk.
You can help free more space by defragging first, because this puts most of the files near the front of the volume.