I wouldn't say that your sentences are wrong. However, the word 'estimate' includes the idea that the number is inexact, so it seems unnecessary to mention that there is a margin of error. I usually see this phrase used when the size of the margin of error is specified, eg The numbers were estimated with a 5% margin of error.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.