Nice question
There isn't a specific "maximum height" as such (well there is, but it's like 3000 ft, so it's too tall to see anyway). The EA tips are more talking about not having massive mountains, which can cause annoying camera issues if there's too much height difference between the mountain and the average height.
I agree that 250 seems quite small, and i often build up mountains to 300-500 like you said. Keep in mind that it's relative to your starting map height though. I usually start at around 50 for my map, so it's still only a difference of 250 ish. If you look at EA's maps, you'll probably find that although the mountains are at 800 feet, the rest of the map is around 200-300 already
Having a massively tall mountains disrupts the camera, makes it hard to see units, and creates lag when forcing the camera to view larger areas of the map. Similarly, having lots of mountains close together, will elevate the camera to higher than what seems normal ingame. Chances are you won't be spending your game time looking at blank mountains (as you should be looking at your units instead
). You might not be able to see the top of it either, so the question is why build something bigger - with more issues - when you can build something smaller, and acheive the same visual effect.
That said, there's no right or wrong answer
There can be very good reasons to build taller mountains in your map, and it can look great if you get it right. The EA tips are more just a caution for ambitious young mappers who think bigger=better. The best thing to do is to keep testing your map in-game, so you can get a sense of scale, and make changes if you need to