1. В далёком 2000 году жилищное законодательство было несколько другим и в те времена такого рода продажа квартиры считалась намеренным ухудшением жилищных условий, на основании этого в принипе можно было ему в доме ничего не выделять. (тут вы по-моему немного лоханулись)
2. Если у вас выделена доля в натуре - то какие проблемы? Пишите на него заявление в милицию, если те бездействуют - на форуме обсуждалось масса способов заставить их работать.
3. По поводу сервитута. Ограничте его как только можно. Пусть только заходит и выходит (минимально возможная ширина дорожки). Если захочет чего-то большего (отремонтировать свою часть дома и т.д.) - требуйте с него договора с подрядными организациями, имеющими лицензию на строительно-монтажные работы, далее если он хочет при этом отойти от дома далее 1 метра - техническое обоснование данного мероприятия.
Договора должны быть заверены. Потом пусть предоставит акты выполненных работ. Потом можете написать заявление, что договора были фиктивные (а это скорее всего так и будет), пусть в доказательство обратного предоставляют документы об оплате.
От этого всего он просто взвоет.
К сожалению, такие люди другого непонимают.

Для доказательств несанкционированного проникновения на вашу территорию поставьте видеокамеры, они сейчас недорого стоят.