Some weeks ago i have put an 68010 PLCC in my 1040STE. It works fine with most of the tested programms. Itīs only slightly faster than the 68000 - if you have small loops with only one instruction or if you use "div".
To clock the CPU higher than 8 MHz is not easy and needs a lot of soldering... :-(