I have often wished that paint.net at least had a native brush other than the rounded end. Well it does..... use the "line/curve" tool (lower, right hand corner of tool pallet) as a brush. It produces a square end with all the attributes of the regular "brush".
I hate to admit that it has taken me 3 years to figure this out.