I think you'll need to spend a little money to resolve this. I would put in some sort of video processor to convert the VCR/DVD to an HDMI signal.
Probably the cheapest way of doing this is a Gefen GTV-COMPSVID-2-HDMIS. It will convert a normal Composite (single RCA) or S-Video signal to HDMI and it will also scale it up to 1080p or whatever resolution you want. It's a quick-and-dirty processor with some limited configurability. There's a brand new one on ebay for a $104 buy-it-now price.
If you want to use Component (3 RCA) from the VCR/DVD, then you’ll need to look for an older video processor, such as a Lumagen Radiance or DVDO VP/30/40/50. These video processors will likely give you a better image than the Gefen unit above, but they are more expensive.
There’s a DVDO iScan VP30 (without power supply) on ebay for $265 buy-it-now.
There’s another VP30 on ebay with full accessories, remote, power supply and original box for $314 or best offer.
There’s a DVDO iScan VP50 (better) on ebay with starting bid of $200.
DO NOT GET THE DVDO Edge. It has known power supply and stability problems.
If you want a Radiance, you might find an older Radiance XD for something like $400-700. Or a newer Radiance. Just make sure it has component inputes (many of the newer ones only have HDMI).