Miracles shouldn't take you an entire playthrough, granted that you have used your souls effectively.
By the fourth playthrough, you should only need the soul from the Old Monk, Maiden Astraea and 3 Colourless Demon's Souls to get the final Miracles, so in fact you'll only need to finish world 3, world 5 and get the CDS from world 1 and trade a Gold Mask and a Talisman of Gods to Sparkly in 4-1 to get the other two CDS
Edit - I don't know if that works, mainly because I haven't tried it yet. Unless focus on getting only miracles in that character, I don't recommend spreading the miracles between characters.
Current PC Build
CPU - i7 8700K 3.7 GHz (4.7 GHz turbo) 6 cores OC'd to 5.2 GHz with Watercooling (Hydro Series H110i) | MB - Gigabyte Z370 HD3P ATX | Gigabyte GTX 1080ti Gaming OC BLACK 11G (1657 MHz Boost Core / 11010 MHz Memory) | RAM - Corsair DIMM 32GB DDR4, 2400 MHz | PSU - Corsair CX650M (80+ Bronze) 650W | Audio - Asus Essence STX II 7.1 | Monitor - Samsung U28E590D 4K UHD, Freesync, 1 ms, 60 Hz, 28"
