I’ve put together an extended colour palette for anyone interested.
12 rows of 8 darkening colours, followed by 6 half-rows of lightening colours (corresponding to the first 12 rows), then a row of greys, and finally 2 rows containing the original Cubase standard colours. These seem to work quite well for me so far.