Белая подойдет, только ниточки желательн оне очень бледные брать, а красными очень замечательно должно получиться.

К слову, думаю, что если вышить не черной канве контрастными белыми или красными, или взять какой-нибудь светлый цвет - тоже должно получиться красиво.