Как раз эти линии и есть километровая сетка. Привязать по ней реально и привязка будет, естественно, точнейшая.
Примеры такой привязки - все двухкилометровые атласы Майкла_В на ftp.gps-team.ru
Пояснения, как привязать, можно нефти на не-грусти.народ.ру (видел, наверное?)
Смысл в том, чтоб узнать UTM - координаты хотя бы одного пересечения. Они кратные. Т.е. берешь любую привязанную карту, смотришь по ней характерное место - полуостров какой, прикидываешь координаты ближайшего пересечения линий сетки (они - целочисленные, типа 683800). Здесь, кстати, и Ингит поможет. Затем, предполагая, что карта - двушка, и шаг сетки - 4 км., рассчитываешь координаты остальных нужных для привязки точек (на не-грусти даже калькулятор такой есть).