This question received answers I deem completely irrelevant to its true intent, so I'll ask it differently: how do we know? As OP noted, field lines are a theoretical concept - but what empirical evidence do we have that electric field lines do in fact have limitless range? We need not even go that far; answering the original requires answering the following:
How quickly does the electric field propagate? That is, if we (a) added or removed a charge from the Universe, or (b) moved the charge, when would other charges "feel" its effect?
If instantly, then we transmitted information through space instantly; this violates relativity
If not instantly, then the field propagates with finite speed; this necessitates the concept of a field "carrier", whatever it might be (i.e. "some physical thing that affects other physical things")
In case 2, the carrier cannot be infinite in quantity, as there isn't anything infinite within a finite closed system (e.g. a volume spanned by field after some initial time). However; infinite range demands an infinite carrier - else, the larger the radius, the less of the surface area spanned actually experiences any field. So, for a very long range, only tiny patches of regions will experience anything from the charge; the vast majority of matter at the radius will experience exactly zero E-field. Thus: infinite range is impossible.
Am I wrong?