I might've just broken the scale for offensive limericks!

The version of this I heard was

Nymphomaniacal Alice
Used a dynamite stick for a phallus
They found her vagina
in North Carolina
and her asshole was somewhere near Dallas

I found the one I was looking for, or at least a close approximation.

There once was a man from nantucket
Clusterfuck, jizzmark, brown nugget
Beef curtains, pork truncheon
pink cumstain, fish luncheon
Now show us your dick and I’ll tug it.

It isn’t very limerick-y, but it follows the meter, and, dawgone, it’s dirty.

The Complete Immortalia by Harold H. Hart is the best collection of dirty limericks ever. I used to work nights at the U Texas library and found a copy of it on the shelves. Idiots cramming for finals at midnight used to look up all annoyed at the geek up at the desk who kept choking on stifled laughter. One of my favorites was repeated by Vonnegut:
There was a young man of Stamboul
Who soliloquized thus to his tool;
'You took away my health,
stole all my wealth,
And now you won’t pee
You old fool!

There once was an old boy named Ned
Who should have stayed home. Instead
He went canoeing
Didn’t know what he was doing
And wound up getting butt fucked instead.

Here’s one I composed for a spanking-enthusiast web site:

Private Peach was preparing for battle
But professed she’d prefer to skedaddle
Sergeant Cherry O’Hare
Bent her over a chair
And painted Peach plum with a paddle