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.
DIY how to tutorial projects and guides - Did you know we have a DIY Projects section? Well, if no, then we certainly do! Within this area of our site have literally hundreds of how-to guides and tutorials that cover a huge range of home improvement tasks. Each page also comes with pictures and a video to make completing those jobs even easier!