Yes, all digital PJs currently on the market will have some SDE- it's a side effect of the technology. LCD, particularly, exibits spaces around & between the active pixels. DLP has less SDE but it's still there. Typically there's a distance to screen size ratio where the pixels will seemlessly blend together to the eye and the SDE will be minimized or gone completely, although it sometimes re-emerges during the credits (scrolling text tends to highlight the both SDE & RBE).
My personal Optoma H31 is set up just shy of 13' from my viewing seat and lights an 84" screen. In my setup SDE is nearly nonexistant. You just have to find that 'sweet spot.' As BMXTRIX points out, some PJs have more SDE and you may be particularly sensitive to it.
Lastly, RLA's advice is spot-on. A very slight defocusing should eliminate SDE while still giving you a good picture. You may just have to experiment a bit!