If you go with a medieval/ancient history (Roman, Egyptian etc.) empire theme, you'll avoid any connotations with the British Empire. That said, whatever you settle on will ultimately depend on a cohesive, unique and clear design theme and/or logo that's executed well. Which takes time and investment. You get what you pay for. Settle on a theme, commission some options, draw up a short list. Don't rush it. Keep us posted. Plenty of free advice and opinion on here!