I ended up replacing the link in the block: in front of the block, as Edgard suggested:
<div id="parent">
<%= link_to_remote "Click Here",
{:url => "/some_long_url",
:method => :post,
:before => "$('#parent').html('#{escape_javascript(link_to("Click Here"))}');"} %>
</div>
Please note that this uses jQuery. If you use a prototype, you may need to change the ".html" method to the equivalent of the prototype (I suppose, ".update").
Then after an AJAX call, it redraws link_to_remote with something like ...
render :update do |page|
page.replace_html 'parent', :partial => 'partial_containing_your_link_to_remote', :locals => {}
end
link_to_remote , DRY