Personally, when looking at those quantities, I would give the client 2 prices, one for cut vinyl graphics and one for print.
I don't believe the vinyl colours would be too hard to match as a printed graphic & suspect the client would go for the printed option if priced accordingly.
If we were going to go down the route of cut vinyl graphics, we would Cut a quantity of the green blocks, then cut the different coloured lettering so it pre spaced to match the layout of the green blocks. At least this way we would be able to line up and apply the lettering to the green blocks in mass rather than individually.