As far as I know the tech rate does scale (slow down) somewhat for the larger map sizes. I tend to play on the larger maps, and I've never had a problem with an AI beating me with a tech victory because I'm beating them with one first [e digicons]XD[/e]
So maybe not the answer you were looking for ... I rarely try to conquer everyone else on those large maps, I usually get a tech or alliance victory instead.
So how you manage to win conquest victory on bigger maps. I play on large map with 10 gifted AI. I am winning the game but, it is really tiring to conquer every planet even large maps. I can't imagine ludicrous maps.
Do you fight multiple battles. I generally focus on one race, finih it off then declare war another. And it takes too long.