I am not saying this to be unhelpful, but other than law, finance, civil service and some STEM positions there are not a huge amount of options for grad level jobs that pay that much. I have friends in some really interesting jobs in london in research/social policy, international development research, marketing, PR etc. but not many of these pay above 28k and I believe (although am happy to be corrected) that this is pretty standard. The civil service pays well and has some really interesting opportunities but recruitment is super competitive
If its any help, I'm currently doing a 12 month legal internship at an an enormous media organisation and its the most interesting experience I've had. Its paid, enough for me to live completely independently of my parents, pay rent and bills in a Clapham flat, pay for the tube, food etc and still live a relatively fun life going out and stuff. I am on significantly LESS than 30k a year and still live quite comfortably, so if you think you can, maybe lower expectations with salary to open up more interesting opportunities! I think we'd all love to be on 40k straight out of uni haha
(thats presuming you are, and if you have lots of other experience then obviously things are different, but given you said paralegalling is too competitive I am assuming your experience is limited)