Phil welcome to our little group.
To get started i would take and soak your grates in some didhsoap a warm water add a little simple green to the soak.
While that is working, go out and with a putty knife plastic works good for this whit outside edges rounded a bit. Now scrap all the big chunks...