I would suggest against spray painting the cables. Though rubber paint might be flexible, the surface of an insulated wire is a terrible surface for any paint to adhere. If sleeving every individual wire is tedious, sleeve the entire stack of wires instead. Try looking for sleevings that are slightly larger than the common size.
If all else fails, you'd have to fork out for a pre-sleeved PSU. Fully sleeved aren't that expensive, for example Corsair CX500. More expensive ones will come with tighter weave sleeving, making it totally black.
Intel Core i5 3570K [4.5GHz @ 1.28V]|MSI Z77A-GD65|Samsung MV-3V4G3D 16GB 1866MHz@9-9-9-24/1.35V|Powercolor HD4650|Corsair Force GT 120GB|Samsung F3 1TB|Corsair CX500|Corsair 400R|XSPC Raystorm + XSPC EX240 + EK DCP 4.0
Intel Core i7 2600|ASRock H61M/U3S3|Kingston HyperX 8GB|Intel HD2000|WD Blue 320GB|Samsung F4EG 2TB|WD Green 2TB|WD Green 3TB|WD Green 3TB|FSP SAGA II 500W|CM Elite 343 || TeAm