Sunlight isn't an overkill. It's a great germ killer (You have to be cautious not to leave them out for too long, lest the UV/Heat damages the colours).
You can use a lot of detergent to remove the last bacteria; but household detergents are a big source of water pollution.