Hi,
there is a discussion on stackexchange:
http://mathematica.stackexchange.com/questions/45125/display-a-labeled-multigraph
Your "limited" workaround is actually quite nice.
Best wishes, Marco