Removal of Ocean Casino Resort's iconic "OCEAN" lettering began Thursday, to be replaced by new LED signage by early April, the casino announced.