baking soda will scratch Plexi Glass.
I use a ball of clean filter floss to scrub a plexi tank.
If it's a glass tank then a straight edge razor blade carefully used will scrape off the worst crust then a new green dish scrubbing sponge.
Either way a good soak would be my first step. Then elbow grease applied liberally.