A good idea for sure, but the problem I see is that, at least where I play, terrain is set up before hand, then we take turns rolling dice at the terrain to determine it's features. If the effect has an associated terrain piece, it would have to have a different method of placing and deciding them.
who sets up the table before hand? if they are setting up something cool than i dont see a problem playing the cool effects terrain already being set. you would only really need to roll for generic stuff.
otherwise if you cant trust the people setting up the terrain than there is always:
warcry style cards
alternating placement using dice rolls for different types of terrain, mulligan if you dont have enough of what you rolled.