You couldn't do any better than the very dark metallic red/burgundy on the K12 Nissan Micra. Seriously, on a low Legnum with black tint and gold wheels it'd look absolutely mindblowing.
Think hard before going the colour change option. I resprayed my skyline, it was a cheap job and I regretted it. I think I payed around $2.2k for full exterior in 2pak oven baked enamel. I made 2 mistakes I didn't maintain it and the paint faded badly after about 3 years. And I didn't paint inside the doors or engine bay so it looked kinda weird. Anyway think carefully about it and don't pick the cheapest option