Update after 2weeks
After 2 weeks of water changes, 30-40% twice a week, and siphoning out already almost half of the sand bed, washing it with the same water, and returning the sand to the aqurium, the tank looks much better. I also treated the aquarium with red slime remover twice. Now just...