Another data point: Ubuntu 16.10 offers emacs 24.5 in /usr/bin/emacs.  It is built with -no-pie. Could you check if /usr/bin/emacs also feels slow?