You can remove your sandbed, but it will take some work. Need to be careful with releasing the nutrients/toxins/organics/inorganic buildup in the sandbed. How deep is it and how old is it?
@saltyfilmfolks what do you think? Remove part of it at a time? Depending on size of tank/sandbed/depth of sandbed you could remove 1/4 at a time, being very careful to remove and do a pretty big water change afterwards.
What are your parameters? Specifically looking at NO3 and PO4, and once you start removing it, your ammonia levels. You will definitely start a cycle of something, but it will be a result of removal of waste buildup that is completely dependent on how old your tank is, how big it is, how deep your sandbed is, what your NO3 and PO4 levels are now and what they have been historically as the sandbed is a sink for inorganics like NO3 and PO4 as well as all kinds of organics.
The problems you are having are not completely related to your sandbed, so removing it will not necessarily solve those problems, although it will certainly alleviate the problems in the long run. In the short term though, you will create some issues that can only be corrected by water changes, heavy use of GAC to remove the bad stuff, heavy skimming, maybe GFO, etc. etc.
What started these issues?