Your examples should work.
An expression like CONTAINS( Description, 'NOT "Mountain" ')
is probably not allowed because it is equivalent (we can rewrite it) to NOT CONTAINS( Description, 'Mountain')
.
Similarly, an expression like CONTAINS( Description, '"River" OR NOT "Mountain" ')
is equivalent to CONTAINS( Description, 'River') OR NOT CONTAINS( Description, 'Mountain')
.