deleting all related tuples in all relevant tables

I think you just want something like:

  has_many :things, :dependent => :destroy

in your model.