I found a way to "fix" this (also works for Swype!) but it requires a rooted phone:
1. Install Link2SD -
https://play.google.com/store/apps/details?id=com.buak.Link2SD2. Start Link2SD
3. Select Tasker from the list of apps
4. Select "Move to Phone"
5. Done!
Alternatively, you can also use Titanium Backup FREE to backup Tasker, then uninstall it, then restore. In this case you might have to check your TB settings and see if it's set to restore to the correct location. TB also has an option to "Move to Phone", but I'm not sure if it works in the free version or you need the PRO version for this. The end result should be the same, so use whichever app you prefer or already have installed. I can't provide a step-by-step for TB though since I've already moved Tasker with Link2SD.
What the above does is move Tasker from /mnt/asec to /data/app, the latter being initialized early enough during boot so that Tasker remains as an active device administrator.
So far I haven't noticed any problems with either Swype or Tasker after fixing them. What I thought might cause problems is when there are updates to Tasker from the Play Store, but the store still lists Tasker as installed so I don't think that's gonna be a problem either.