If it is only the LEDs that are powered from the 5V then just use 12V, no need for another power supply. Just adjust your current limiting resistors.
Why not put those new transistor skills to work and design a transistor amplifier? 
Get your new blinky board back yet?