AngularJS で以下のような URL になってしまった際に query string (key=value) を取得するスマートな方法はありますか？

'http://example.com/?key=value#/users/123'

$location.search() では # をうまく解釈するようにできているせいか、期待通りには取得できませんでした。素の location.search を使うのが良いのでしょうか？