I think that Cthooloo isnt close enough to the name Hoodoo. It shares some features, but it differs just a little too much. I like the reference idea. For maps that have a halloween version either the name matches alot, or its completely diffirent:
Harvest -> Harvest Event
Lakeside -> Lakeside Event
Viaduct -> Eyaduct
Coaltown -> Ghost town (keep note that i havent seen a single ghost prop in the map)
The ones not matching are:
Mountain lab -> Mann manor
Voodoo although it would match alot and is easy to type in is a bad choise as many already have problems with hoodoo as name on its own (they read voodoo with an H). So idealy i would either give it a very distinctive name change, or make it something keeping the most important part in (the starting H, the first oo part, and someting similar to doo as sound)
im very certain that people will mistype cthooloo (mainly because many might not know what it is - its that you mentioned tentacles alot, but otherwise i wouldnt have gotten the reference)
Maybe checking the other ways of typing for a good way to rename the map could help
https://en.wikipedia.org/wiki/Cthulhu
Cthulhu has also been spelled as Tulu, Clulu, Clooloo, Cthulu, Cthullu, C'thulhu, Cighulu, Cathulu, C'thlu, Kathulu, Kutulu, Kthulhu, Q’thulu, K'tulu, Kthulhut, Kutu, Kulhu, Kutunluu, Ktulu, Cuitiliú, Thu Thu[2] and in many other ways. It is often preceded by the epithet Great, Dead, or Dread.
Maybe naming it cthoodoo would already work. It keeps the reference with its name, and it contains the clear hoodoo part. The ct part (just like eye instead of via) is something people just have to remember). But by watching the name it should be instantly clear what map reference it is.
I realy like the idea of the tentacles and its reference though, you definitely should keep that idea. And i might have some ideas where you could easily put them:
What if for the small hoodoos you will use a tentacle prop that just imitates the same shape. It will give a distinctive change in land yet behave exactly the same.
For caves having some tentacles inside it could also work. Even if its just a texture
Replace the bomb cart with one depicting MERASMUS! strapped to a cart and being sacrificed.
Tentacles used as rope. Bonus points if it shows a clear indication that the soldier was the one doing that.