Thanks for your ideas and suggestions, I'll try messing around with these approaches later and let you know if it works.

I guess bmap_process should be the fastest as Superku said. The biggest Problem with this method is that you have to render the whole bmap, even if you're just clearing a small part of it.
However, since I'm currently working towards low-res graphics this could be a solution that's good enough.