I only use photoshop so I'm not sure I can help you out much with that. Have you tried gimp? I have heard it is very similar to photoshop so maybe that would make things easier? Most brushes are round, but if you use a small enough diameter, you should be able to get just the parts you want in color.
Hope that helps.