What to evolve next to five stars? All sorts of characters, limited evolve shards.
Carriage Rider Eddie
Soldier Eddie
Basic Eddie
Run to the hills Eddie
Wicker man Eddie
Axis bomber boy (red)
Allied Bomber boy (green)
Soulless demon (purple)
Soulless demon (red)
Allied soldier (blue)
Axis soldier (blue), bullet trace
Pyro soldier (red)
Red bat
Green bat

Or should I do nothing and wait til I get a better character?
I am strongly leaning towards carriage rider Eddie, or blue allied soldier. Run to the hills Eddie looks like a very powerful character as does the red pyro soldier and both the bats. I have green and red shards ready now, blue and yellow are a long ways off.