What's your source for a 1898 arrival date if you can't locate them in the Ellis Island Database (EIDB)?
Chances are that Charles shows up as Kazimieras/Casimiras as a given name on the ship manifest.
Were they married before they arrived? If not, his wife would have her maiden name for arrival.
Use the Stephen Morse search engine to search the EIDB.
and click Lithuanian, Polish, and Russian for ethnicity.
Use a date of birth range for him and KA or CA for given name and just GR for surname and see how many hits you get. Also give an arrival date range as well.
Hope this helps.