Kraut - as far as I am aware you can paint an aircraft any colour you like in the UK, so long as it's correctly marked with the registration. It's even legal (with special permission from the CAA) to retain an aircraft's military colour scheme.
I'd have thought that a combination of black and orange would look pretty good, and be visible under most conditions.