http://www.doom9.net has a lot of subtitle programs and docs. I think SubMuxer is what you want, but you should be able to find something at Doom9 to help you. It is definitely possible to hardcode them and you are correct. A lot of DVD players don't support SVCD subtitles even though they support the format.