I have much rows in a single table 2934167078

I have got a new project in which one table has 2934167078 rows and no primary key in the table.Whenever I want to create some maintenance plan the management studio got hang.

I want to add a primary key also for peer to peer replication purpose but all is stuck due to such large size.

Kindly help

Thanks