Played a third time and yes, you can make an almost "perfect" town (a grid of buildings every other square) by seeding the first level with a grid of roads and then uncovering valid spawn points. Using this method I got this final score:
143/155, 63,506, 10 seconds
Can anyone beat it?