I have been working on an offline version of my Django web app and have frequently deleted model instances for a certain ModelX.
I have done this from the admin page
If you are using SQLite you can reset the primary key with the following shell commands:
DELETE FROM your_table; DELETE FROM SQLite_sequence WHERE name='your_table';