В соответствии с п.6, табл.2 СНиП 2.04.01-85* наш склад подлежит оборудованию внутренним пожарным водопроводом, однако - склад проектируется не отапливаевым.
Как быть - отказаться от ПК (и правомерно ли это), либо какие должны быть приняты меры по устройству ПК в неотапливаемом складе?

Здесь зависит от многих факторов. Во первых чей это склад, частной фирмы или госучреждения? Что там будет храниться и какая его площадь, объем? Если это не гос., то пожарные будут требовать главное, обеспечение безопасности людей. Здесь можно провести расчет по времени эвакуации рабочих из склада. Если расчет обеспечивает своевременную эвакуацию, то обеспечить склад перевозимыми огнетушителями. Товар, который там будет храниться, если он частный, пожарных не волнует. А вообще можно сделать сухотрубы.