Ha! I was going to suggest Brad Mondo too! I don't have personal experience with his dyes but they seem to work well in reviews and when he shows people using them. They are nice, vibrant colors.

I really hope you get good news about Cheeto. Waiting sucks.