what does "locks up" mean - simply that it's not responding? Error messages? Perhaps all you need to do is wait for the query to execute.
There are limits to the number of fields that tables or queries can have; not so much limitation on records, apart from the size of the tables, db or query recordset, which is, IIRC around 2Gb.
I would give the query time to run and see what happens. The limitation may be more related to the complexity of what you're asking for in the query. Things like aggregate functions and lack of field indexes contribute to slow running queries.
Not sure I agree with the notion of polling tables for size before doing anything. This means the entire table is being mined, but for what reason? If you want to know how many records are updated or appended, look into the RecordsAffected property.
The more we hear silence, the more we begin to think about our value in this universe.
Paraphrase of Professor Brian Cox.