If the wires from the heat bed are starting to burn then the chances are they're not rated for the current the larger heat bed is drawing. You mention the relay may be melting "again" - does this mean it's melted before? Regardless, if it's melting, it's trying to deal with too much current.