Here are map locations of those ones I noted while collecting two complete sets (map file: eastwastesshard.txt).
They were in and around the giant fort, in and around the orc fort, in a central Coldain camp that wasn't marked on my map (a bit northeast of the orc fort), and in and around the archway that leads to Kael.
P -3412.0674, 1534.0225, 160.9732, 0, 0, 0, 1, C
P -73.8881, 3790.6497, 145.2207, 0, 0, 0, 1, C
P -822.3251, 3406.1641, 145.1976, 0, 0, 0, 1, C
P -246.4442, 3530.4556, 143.7705, 0, 0, 0, 1, C
P -2018.1453, 2445.1504, 159.4063, 0, 0, 0, 1, C
P -4705.9883, 6438.7378, -303.9618, 0, 0, 0, 1, C
P -2466.1250, 2892.1111, 177.5082, 0, 0, 0, 1, C
P 438.7742, 2612.1492, 176.1886, 0, 0, 0, 1, C
P -2943.5347, 1726.1509, 144.4986, 0, 0, 0, 1, C
P -3095.2649, 1752.3649, 149.5022, 0, 0, 0, 1, C
P -3507.1204, 1986.5541, 151.3198, 0, 0, 0, 1, C
P -3007.8306, 1809.3501, 152.3755, 0, 0, 0, 1, C
P -1833.2870, 1935.5856, 171.4352, 0, 0, 0, 1, C
P -72.9197, 4076.6548, 143.9227, 0, 0, 0, 1, C
P -390.3878, 3490.6995, 143.6174, 0, 0, 0, 1, C
P 384.1359, 2644.4236, 175.6161, 0, 0, 0, 1, C
P -235.0030, 3989.0513, 143.5102, 0, 0, 0, 1, C
P -265.7540, 3801.5662, 145.1593, 0, 0, 0, 1, C
P -464.3163, 3858.9280, 145.2023, 0, 0, 0, 1, C
P -487.5169, 3796.5376, 168.9117, 0, 0, 0, 1, C
P -219.8908, 3813.1248, 145.1537, 0, 0, 0, 1, C
P -1063.0049, 3394.3140, 148.1872, 0, 0, 0, 1, C
P -3408.0618, 1757.2251, 141.9072, 0, 0, 0, 1, C
P -3379.4358, 1982.6448, 170.4673, 0, 0, 0, 1, C
P -198.8125, 3474.8455, 144.0351, 0, 0, 0, 1, C
P -3345.7493, 1444.2468, 151.5639, 0, 0, 0, 1, C
P -3671.7056, 1863.6746, 144.4046, 0, 0, 0, 1, C
P -3122.8577, 959.2040, 152.7616, 0, 0, 0, 1, C
P -3287.4424, 1557.7386, 160.9723, 0, 0, 0, 1, C
P -190.7676, 4192.3931, 158.2284, 0, 0, 0, 1, C
P -522.7888, 4112.8564, 146.2129, 0, 0, 0, 1, C
P -201.5822, 3833.6692, 145.1834, 0, 0, 0, 1, C
P -3322.6155, 1947.5499, 169.3372, 0, 0, 0, 1, C
P -178.2713, 3849.0605, 143.7845, 0, 0, 0, 1, C
P -210.4809, 3854.2773, 145.1514, 0, 0, 0, 1, C
P -1069.9237, 3393.2236, 148.1687, 0, 0, 0, 1, C
P -4601.0781, 6266.6406, -303.0811, 0, 0, 0, 1, C