Först måste Rutherford och svenske general managern Patrik Allvin hitta ett sätt att hantera relationen mellan Miller och Pettersson.
– Jag har länge känt att det fanns en lösning här eftersom alla har arbetat för det, inklusive involverade parter, säger Rutherford, som är inne på sin fjärde säsong som Vancouvers president för hockeyverksamheten. Men det fixas bara en kort stund innan det blossar upp igen, så det ser sannerligen inte ut som att det finns någon bra lösning för att hålla samman gruppen.
Rutherford säger att han helst inte hade velat trejda någon av dem, men att det inte ser ut som att sprickan mellan Miller och Pettersson kan fixas enkelt.
– Vi har haft de samtalen och jag tror att parterna förstår det och jag tror de har försökt, säger Rutherford. Som ni vet kan känslorna svalla över och hur mycket man än försöker så går det inte att släppa. Det ser verkligen ut som det är så här.
Båda av Canucks-stjärnornas namn har nämnt i trejdspekulationer de senaste tio dagarna.
Eliotte Friedman från Sportsnet rapporterade den 18 januari att Vancouver var nära att trejda Miller till New York Rangers och var nära att plocka bort honom från matchen mot Edmonton Oilers, men affären blev aldrig av.
Friedman rapporterade även i fredags att Canucks diskuterade med Carolina Hurricanes om separata bytesaffärer som involverade Miller och Pettersson, innan Hurricanes i stället sajnade forwardsduon Mikko Rantanen och Taylor Hall i en uppmärksammad trelagstrejd med Colorado Avalanche och Chicago Blackhawks.
– Vi pratar om två av våra toppspelare, säger Rutherford. Våra två bästa forwards, med all säkerhet. Det kan bli tufft för organisationen, inte bara nu men även för framtiden när man planerar att göra detta till ett lag som kan utmana och inser att det inte kommer att hända. Eller åtminstone inte kommer hända med gruppen vi har nu. Då måste du snickra ihop en ny plan.
Att klura ut hur laget kommer se ut utan Miller och Pettersson, båda kapabla att vara förstecenter, kommer inte bli enkelt. Men ingen har levt upp till sin potential denna säsong, vilket har inneburit att Vancouver gått från vinnare av Pacific Division till en poäng bakom Calgary Flames i kampen om den andra wildcard-platsen till Stanley Cup-slutspelet i Western Conference.