What? Replace the oven? Because you got some melted plastic in there? Scrape that crap out.
seriously, that's what I said, but my parents somehow convinced me that there was no way we could get it all out and obviously if there's nasty plastic in there, cooking stuff won't be so great...me thinks they just want a new oven.