You can add location information to your Tweets, such as your city or precise location, from the web and via third-party applications. You always have the option to delete your Tweet location history. Learn more
A bit of code that checks if the action you took before blocking was replying to the same user and forces you delete all replies if you want to block them would be relatively easy and worthwhile to prevent abuse, imo.
I'll @jack and@twittersupport in case this could be of use.
You could also code it to automatically delete recent replies to a user you're now blocking (removing all replies within a certain recent time period like 10 mins), and have something that informs the user of this.
