Sealing as you say is not a good idea, as the drains should be routinely cleaned and access will be needed to remove blockages.
You could lift the cover and check for anything stopping the grate sitting flat, like cement or stones and remove them - if it looks clear I would get some small slithers of wood, tap them around the sides with a hammer and snap off the excess wood this'll stiop the cover moving.
htg