Thanks for the info. I've already looked up a little on the history of Choustnikovo Hradiste and think there is a pretty good chance this is where the "Grudliz" (which was probably a misread of Gradlitz) that Chyruska family came from. Undobutedly there was some Czech blod somewhere in there to have such a name, but also probably mixed with a lot of German. This is interesting because even though it's from centuries ago, this is the first time I've encountered any possible non-German ancestry from my mother's side. I remember how when I was a child my mother always told me her family was "100% of German origin". That is indeed interesting how your maiden name was of Spanish origin, yet you are English.
Thanks for the lead on dastelefonbuch.de. I will certainly check it out. Thankfully they do have an English page since my German is about as fluent as my Czech!