Depending on your preference, you might try setting the receiver's OSD setting to 16:9 and adjust the TV ratio settings. You might find that you prefer a combination of TV settings with the receiver in the 4:3 mode or 16:9 setting.
None of the Christian broadcasters on G19 or AMC4 are currently broadcasting in HD.