I constantly have traces of blood in my urine but this has been put down to VA. When you say stomach pain,do you mean your actual stomach (which sits high up) or lower belly pain,if it's lower down then yes,inflammation can radiate,which can feel like back ache. Did they tell you where the fibroid was sitting? They can and do grow and they can cause really bad periods with clots etc,so do keep checking,they too,of course can shrink. Have you tried ibuprofen along with the paracetamol? Great for inflammation but do check with the pharmacist that you can take it x