Если бы в Paint хранился только цвет, то наверное сделали бы конструктор и тогда можно было бы
типа
canvas.drawRect(0,0,100,100, Paint(255,200,100));
Но данный вариант не должен напрягать при продуманной архитектуре
Paint myPaint = new Paint();
myPaint.setColor(Color.rgb(0, 0, 0));
myPaint.setStrokeWidth(10);
...
c.drawRect(100, 100, 200, 200, myPaint);
Если сильно мешает жить сделай статичный myPaint, и статик функцию setColor(...) которая будет менять этот myPaint. И в коде юзай myPaint.
Но не скажу что это труъ