IMMENSE
from Encarta
15th century. Via French from Latin immensus , literally “not measured,” from mensus , the past participle of metiri

From M-W
transcending ordinary means of measurement

From Webster 1827
Unlimited; unbounded; infinite


One could argue from these examples that small and immense are not mutually exclusive.

If one so wished, that is.