Paint won't be a problem, I found a solution. Thanks loads for your ideas, keep em coming!
PS. A friend of mine suggested to create a replica of a COD4 map (mp_crossfire) which offers medium/long range engagements as well as CQB all over the map. What are your opinions on this?