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? --César