1870-73 Scott 59 40c orange/yellowish(I)Scott has a note that the Colonial shades and papers are similar to the perforated French stamps, because of date of issue.
Above is my copy of the France perforated 1870-73 40c orange/yellowish. - Clearly, more "orange" than yours, but there is also an orange yellow shade I don't have. Perhaps someone else will?
(Note- Your "4" is type I, so one does not need to consider type II stamps and shades.)
I agree cancellation research might offer the best information.