Plan to replace Shell Beach stairs could cost millions