Sachverhalt: A. Am 8. Januar 2019 entzog das Strassenverkehrs- und Schifffahrtsamt des Kantons Bern A._ den Führerausweis auf unbestimmte Zeit mit der Begründung, er habe sich nicht an die mit Verfügung vom 7. August 2018 angeordneten Auflagen zur Abstinenzkontrolle gehalten. Am 25. Januar 2019 reichte die Sozialarbeiterin B._ vom Sozial- und Beratungsdienst C._ eine nur von ihr selber unterzeichnete Beschwerde gegen diese Verfügung ein. Sie wies sich mit schriftlicher Vollmacht vom gleichen Tag als Vertreterin von A._ aus mit der Befugnis, dessen Interessen betreffend Beschwerdeführung gegen die Entzugsverfügung zu wahren und ihn gegenüber der Rekurskommission zu vertreten. Mit Verfügung vom 28. Januar 2019 teilte die Rekurskommission des Kantons Bern für Massnahmen gegenüber Fahrzeugführerinnen und Fahrzeugführern B._ mit, die Prozessvertretung in Verfahren vor ihr sei Rechtsanwälten vorbehalten, weshalb ihre Eingabe nicht formgültig sei. Sie setzte B._ (bzw. A._) Frist bis zum 7. Februar 2019 an, um eine formgerechte, mit der Originalunterschrift von A._ versehene Eingabe einzureichen, unter der Androhung, dass bei Säumnis die Beschwerde als zurückgezogen gelte. Am 20. Februar 2019 schrieb die Rekurskommission das Verfahren als durch Rückzug erledigt ab, mit der Begründung, die Frist für die Verbesserung der Beschwerde sei am 7. Februar 2019 unbenutzt abgelaufen. B. Mit Beschwerde an das Bundesgericht vom 25. März 2019 beantragt A._, nunmehr vertreten durch Rechtsanwalt Rinaldo Schärer, diesen Entscheid der Rekurskommission aufzuheben und das Verfahren mit der Weisung an die Vorinstanz zurückzuweisen, ihm eine Nachfrist zur Einreichung einer Beschwerde anzusetzen und die Sache aufgrund dieser Beschwerde neu zu beurteilen. Eventualiter sei die Vorinstanz anzuweisen, ihm Nachfrist zur rechtsgenüglichen Unterzeichnung der von B._ in seinem Namen eingereichten Beschwerde anzusetzen. Es seien keine Gerichtskosten zu erheben, oder diese seien dem Kanton Bern oder der Eidgenossenschaft aufzuerlegen. Für die angemessene Ausübung seiner Verfahrensrechte sei ihm eine Parteientschädigung von Fr. 3'426.50 gemäss beiliegender Honorarnote auszurichten. C. Die Rekurskommission beantragt, die Beschwerde abzuweisen. In seiner Replik hält A._ an der Beschwerde fest und beantragt, seine Parteientschädigung auf Fr. 3'935.40 festzusetzen.