Sounds like it's working as expected. Pressing R will cycle through the different sand variations. As you noted, the other terrain types can be crafted from mud.
Additionally, Sea Block has a startup setting which allows you to pick your default terrain type. This will affect what type you start with as well as the Crushed stone > Landfill recipe.