Dyesub would be great, but you can't get red on green (or the opposite, green on red) or yellow orange. There's a chance you can do it with orange printing on yellow, but I think that might not turn out great, either.
This is a really great idea, though!