Well, the average crossbow can propel a 420 grain (27.21 g) bolt at 305 FPS. The average paintball is something like 3 grams. You're going to need a really low draw weight crossbow.
I don't know much about First Strike rounds
I find black and tan to be a nice color combo along with a darker green with dark grey. Nothing too fancy with the pattern, just have accents.
I'm not sure how Airow guns attach to regular bows.
It could work, it'll just require some time and commitment.