A replacement for the crucifix with an icon is religiously ok --
The above is the main Catholic Cathedral in London -- the Westminister Cathedral
Or even a plain crucifix is ok -- this is the parish where I got married in, it's in Warsaw again
But what is at play here is more political -- the ones asking for the crucifix to go don't want even the plain cross...