What's the proper terminology for nebula clouds?
"nebula clouds" sound a little bit redundant, because, is there any nebula that is not a cloud?

I would stick to "nebulae". (And if you want to be consistent, you should be writing "supernovae" too).

I am not an expert on this topic, but I have never seen any use of "nebula cloud" before.