Follow Amazon's signing rules more strictly

Amazon is very particular about how to generate signed requests, and
HTTP::Request::Common can interfere with that.  Generate the query
string ourselves to ensure it is signed properly.