Ответ: Я думаю, в вашем случае должна помочь стерилизация. Причем обеих одновременно (иначе может быть «великая кошачья война»). Все остальное вы уже перепробовали.
Да, уличные кошки или родившиеся от уличных родителей очень часто не могут соблюдать чистоту. Думаю, что тут виной частично генетика, а частично – обучение, знания переданные мамой. Т.е. если мама (а также ее мама, и бабушка, и прабабушка, и т.д.) были уличными, то у котят неоткуда взяться идее ходить постоянно в одно и то же место (это может их, диких, выдать). Зато есть идея, что в некоторые периоды надо оповестить о себе, замечательной и готовой к свадьбе, максимальное количество окрестных котов. А также кошек – чтобы знали, чья тут территория! А у вас две кошки плюс люди (мы то для них тоже странные существа, претенденты на территорию) – сам Бог велел переметить своей мочой все кругом (особенно такую заманчивую вещь как кровать-логово! Так что ситуация вполне объяснима, хотя и очень неприятна…