Though it sounds a little funny in English, "I very much love the mountains" is an acceptable way to say this and should be accepted as a correct answer.
It doesn't sound funny to me, but feels like it have a slightly different meaning... As if the speaker was disagreeing with someone who stated they don't like the mountains :D I don't know... Would you say they are really interchangeable?..