The Collaborative International Dictionary of English v.0.48:

Begrime \Be*grime"\, v. t. [imp. & p. p. Begrimed; p. pr. &
   vb. n. Begriming.]
   To soil with grime or dirt deeply impressed or rubbed in.
   [1913 Webster]

         Books falling to pieces and begrimed with dust.
                                                  --Macaulay.
   [1913 Webster]