If you go for 100% you will get this before
Magic Maestro trophy as it takes more than 200,000 red souls to max out each skill. You do not have to keep 200k souls on you for this trophy, you just have to collect that much. So upgrade you spells all you want.
The best way to grind this is to repeat Tri-Star Shrine. I had to repeat it twice to earn the trophy. A good idea to use Purge against large enemies, as each successful attack will give you a lot of red souls (you can also purge talisman soldiers too you do not need to bother with the talisman removal mini game)