Ugh. I agree with the OP completely. The alien nests and mountains already make early expansion enough of a pain, but a station completely blocking your obvious first expansion city sites is more than annoying.
Not sure why my artillery could not attack a station in the game I've been playing. Do I need to declare war in another screen? Could not target it with a ranged attack.
I would really like to see an option in that early "station" quest saying "You are not welcome to settle near my colony, go away!" for players who don't want to deal with a nearby station so early.