Are you still out there.I just ran across your post. I am also a grandchild of Alois Pavlu.
One of the people that responded was Gerald Pavlu. He is my half 1st cousin. His grandmother passed away and then Alois married my grandmother, Frances Mucala. One of their daughters, Hermine, is my mother.
Alois was born July 23, 1868 in Hradcovice, Moravia. I found the naturalization papers of Alois in Hallettsville, Lavaca Co., TX. He was naturalized on April 23, 1892. On it he stated that he came to America, arrived in New York on October 31, 1887.
Arriving with him were his parents, John Pavlu and Francesca Vikukal Pavlu and his brother, Charles and sister, Caroline.
I am not sure if this is a direct link to the John that you were looking for because I have September 29, 1833 as John’s birthdate. He could possibly be a brother to your Albert (1828 - 1918) and Theresia (nee Donek) (1828 - 1920) Pavlu.