Hmmmm... Maybe I'm not understanding you correctly but I don't believe I would ever use "gross" instead of "horrible" or the other way around.
"gross" and maybe "disgusting"
"horrible" and maybe "terrible"
but gross and horrible???
Maybe it is a British thing and not American? Would you provide an example of how you would be able to choose between these words?