Try bleach yet? Just spray it and come back in an hour. I also like 3M heavy duty brushes you can put some elbow grease behind. 

Where the tub meets the tile use a bathroom caulk. Run a piece of painters tape, run a bead, dip finger in windex or use a silicone glove to run your finger across the joint. Pull the tape.