I think it is ok to write "very huge" in a context like this (although "very" is a bit redundant here):
This is a very huge map.
However, the following sounds strange to me:
This map is very huge.
I can't really explain why I think it is wrong, so please correct me or give an explanation.