I don't think you can exceed the 2 minute timeout. However, the reason it is there is to prevent plugins from generating too much activity, so the limit is doing its job, from the MS perspective.
If possible, try redesigning your logic so that you don't update so many records within one plugin
Microsoft CRM MVP - http://mscrmuk.blogspot.com/ http://www.excitation.co.uk