I've done a number of these. I use a small/fine stainless steel wire toothbrush and a pick, The valve covers are quite durable, but I agree you should be as gentle as possible.

You will find it's pretty hard to do a good job.

Endeavour to persevere.